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Abstract 

This paper studies the spatial coalescent on Z^. In our setting, the partition elements are 
located at the sites of and undergo local delayed coalescence and migration. That is, pairs of 
partition elements located at the same site coalesce into one partition element after exponential 
waiting times. In addition, the partition elements perform independent random walks. The 
system starts in either locally finite configurations or in configurations containing countably many 
partition elements per site. These two situations are relevant if the coalescent is used to study the 
scaling limits for genealogies in Moran models respectively interacting Fisher- Wright diffusions 
(or Fleming- Viot processes), which is the key application of the present work. 

Our goal is to determine the longtime behavior with an initial population of countably many 
individuals per site restricted to a box [-t^^'^t^^'^f n and observed at time t*^ with I > (3 > 
Q > 0. We study both asymptotics, as t oo, for a fixed value of a as the parameter /3 € [a, 1] 
varies, and for a fixed /3, as the parameter a € [0, /3] varies. This exhibits the genealogical structure 
of the mono-type clusters arising in 2-dimensional Moran and Fisher- Wright systems. 

A new random object, the so-called coalescent with rebirth, is constructed via look-down and 
shown to arise in the limit. For sake of completeness, and in view of future applications we 
introduce the spatial coalescent with rebirth and study its longtime asymptotics as well. 

The present paper is the basis for forthcoming works 20 and 23 , where the genealogies in 
interacting Moran models and Fisher- Wright diffusions on Z^ are studied, and where the spatial 
continuum limit of the Moran model on Z^ (Brownian web) is developed, respectively. There 
the coalescent with rebirth is needed to describe the "complete" genealogical forests, i.e., the 
genealogical structures which include also the "fossils" . 
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1 Introduction 

The spatial (delayed) coalescent processes on Z** and their space-time scale behavior are the key 
mathematical tools for the analysis of the asymptotic behavior of a certain class of neutral population 
models, namely of interacting particle models, known as the interacting Moran models, and their 
diffusion limit, the interacting Fisher- Wright diffusions, respectively Fleming- Viot diffusions. These 
models describe populations in which individuals have a type and a geographic location evolving 
by resampling and migration. (See Shiga [30] and Durrett [2]). The coalescent process allows to 
construct the genealogies of the current population in these models explicitly. In particular if one 
attempts to understand the scaling behavior of the genealogical trees generated by the population in 
critical dimension the spatial coalescent process is the key tool. 

We believe, however, that a number of the results on the spatial coalescent are of independent 
interest and have possible applications outside of the context of Moran and Fleming- Viot models. For 
this reason we present and prove them here separately, and refer the reader for example to [HI [2Ql |2T] 
for population model applications. In this paper the results are formulated for individuals, types and 
locations only and do not involve continuum constructions using R-trees etc., which will be necessary 
in forthcoming work [20l [21] that builds on the results presented here and in fact motivates many 
constructions in the form given here. 

A class of spatial stochastic systems on Z''' that combine migration between the sites and a stochas- 
tic mechanism acting at each site (including the voter model, branching random walks or interacting 
diffusions, see, for example, Liggett [55], Dawson [iD], Shiga [5D] and Cox and Greven [5j) exhibit a 
dichotomy between low (typically d < 2) and high dimensions (typically d > 2) in their longtime be- 
havior. In high dimensions non-trivial equilibria exist, while in low dimension such systems approach 
laws which are concentrated on the "traps" of the stochastic evolution, i.e. on the configurations which 
the system cannot ever leave with probability 1. 

A special role is played by the critical dimension d = 2, which is characterized by the fact 
that the underlying (symmetrized) migration random walk is recurrent, while its Green's function 
Y^2=i P{^fc = 0} grows only logarithmical in n. There (as in general for the recurrent setting) the 
above processes converge weakly to a law concentrated on mono-type configurations as time evolves 
from to infinity. Somewhat surprisingly, as first explored for the voter model by Cox and Griffeath 
in 1986 [9], the order of magnitude of the regions where the system looks mono- type is not asymptot- 
ically deterministic (unlike in the d — 1 setting where we get y/i as order of magnitude for the size of 
the mono- type regions). In fact, the mono- type cluster containing the origin has an area of the order 
t"', as t oo, where the random exponent a takes values in [0, 1] and its distribution can be specified 
as follows: take a Fisher- Wright diffusion {Zt,t > 0), and define 

r:=inf{t>0: ZtE {0,1}}, (1.1) 

then a = e~'^ (see }20j for details). This phenomenon is called the diffusive clustering. 

Another interesting question concerns the "age" of a cluster. More precisely, in particle systems 
language, suppose the configuration at some large time t contains a monochrome cluster around the 
origin of area . Then its age is, informally, the amount of time during which this cluster has already 
persisted in the spatial volume of volume t". It turns out that this age is of the order t^, for some 
random (3 € {a,l). To obtain more detailed results on cluster formation one needs to consider the 
time-space configuration of the process providing the information on which types populated a specific 
site in space at a specific time. This type of analysis for the time-space configuration as a function 
of a and P has been carried out by Fleischmann and Greven [171 118] for interacting diffusions with 
components in [0, 1] on the hierarchical group with a symmetric critically recurrent migration kernel, 
by Klenke [25] in the [0, oo)-valued (branching) component case on the hierarchical group, and by 
Winter [32] on Z^. 

The behavior of the above particle systems and their diffusion limit is reflected in the behavior of 
their dual processes, the spatial coalescent, and the "time-space" dual processes, which we introduce 
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here and which we caU the spatial coalescent with rebirth. These dual processes generate the genealogies 
of the population of Moran and Fisher- Wright systems. 

In the present paper we systematically explore the longtime behavior of the spatial coalescent 
with and without rebirth in the geographic space 1?. One of the interesting new features concerning 
the spatial coalescent with rebirth is that it enables a description of the whole genealogical structure 
(including "fossils") rather than only that of the current population at a reference time of the cor- 
responding population models. The results we shall prove will replace and extend the earlier ad hoc 
constructions via spatial or time-space moment dualities used in previous work by various authors. 
The full potential of this genealogical viewpoint will become apparent in future applications. For 
example, in ^20] and [23] we shall prove convergence theorems for the complete genealogical structure 
of the coalescent with rebirth in order to describe the genealogy in the interacting Moran models and 
the interacting Fisher- Wright diffusions including "fossils" . 

We decided to devote a separate paper solely to coalescent processes since we believe that the 
coalescent process with rebirth constructed in Subsection 12.21 is likely to appear in the scaling limit 
for a whole class of similar mathematical population genealogy (particle and diffusion) models. In 
particular four points are important and different from previous work: 

1. the universality of the scaling results in the sense that the migration mechanism belongs to a 
large class of random walks, 

2. initial configuration may contain sites with countably infinite number of individuals, 

3. the concept of the coalescent with rebirth allows for further applications to the study of the 
genealogies for the underlying population models via a weighted ^-tree-valued process 

4. an analytical characterization of the coalescent with rebirth as well as its construction via a 
look-down procedure. 

At the end of Subsection [3l after the outline, we comment in detail on earlier work by Cox 
and Griffeath (P]) and Bramson, Cox and Griffeath (^) who considered the spatial instantaneous 
coalescent with a simple random walk migration mechanism. 

2 Models 

The coalescent processes considered in the present paper are describing the genealogies of neutral pop- 
ulation models involving resampling between any two individuals where two individuals are replaced 
by descendants of one of them (the one at the end of the arrow in Figure [1]). In the time-reversed 
evolution these time points correspond to the times at which the ancestral lines of the two individuals 
coalesce to a common ancestral line (compare with Figure [1]) . 

We shall define in this section the spatial coalescent, the spatial coalescent with rebirth and finally 
the so-called look-down process, which allows for a graphical representation of our coalescent processes 
which give straightforward explicit constructions for a version of these processes. 

2.1 The spatial coalescent on 7? 

Processes describing the dynamics of finitely many moving and coalescing particles appeared already 
in the 1980'ies (see, for example, [SlIUlQj and compare Liggett [26] for more detailed references). For 
coalescents representing genealogies of diffusion processes, it is essential to allow configurations with 
countably many particles per site on a countable geographic space. Moreover, while the above papers 
were only recording occupation numbers at various sites, we will provide a set-up which also exhibits 
the partition structure. 
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Figme 1: (a) a realization of the resampling times, (b) the ancestral line of the individual 3 which 
lives at time s is indicated in bold, and (c) the set of all descendants up to time s of the individual 1 
present at time t is indicated in bold. 



The spatial coalescent that we analyze in the current paper was introduced on a class of Abelian 
groups in [19 . For the benefit of the reader we briefly recall in three steps the relevant notation, 
appropriate topologies and its construction. We restrict the setting to Z^. 

Step 1 (Migration) Let a(',') be an irreducible random walk kernel which has finite exponential 
moments, i.e., 

a{x,y) ^ a{Q,y - x), (2.1) 

for all x,y E 7?, and 

J2 e^i^i+^^^^a(0,(zi,Z2)) <oo, (2.2) 

for all Ai, A2 G M. We consider the continuous time random walk with jump rate 1 and transition 
probability a(-, •). 

We next present the standard way to construct particle systems that possibly start in configurations 
with countably many particles at some or all sites and which involve migration as mechansim. These 
particle systems are constructed as extensions of particle systems which start in specific locally finite 
states and the dynamics are such that they guarantee local finiteness of the particle process at all 
times t > (compare also with Remark I2.2p . To construct such locally finite systems we follow an 
approach due to Liggett and Spitzer [5?]. 

Fix a finite measure a on I? with adx}) > 0, for all x e I?, such that for a constant F 

Y,ci{x,y)a{{y})<r-a{{x}), (2.3) 

for all X E I?. Denote by A/'(Z^) the set of all locally finite No-valued measures on 7?. Then 

£a^S ■■= {V : ^ r]{x}ai{x}) < 00} (2.4) 



is the Liggett- Spitzer space (corresponding to a). 
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Remark 2.1 {£ is a state space). Let {(X()t>o : i € X} be a countable collection of independent 
random walks, and put for all t > 0, rjt := X^iei ^ A/'(Z^). If 

?7n e P-a.s., (2.5) 

then an easy calculation shows that the process (e~^* X^igi Q^({^t }))t>o is a super-martingale. 
In particular, under p.Sp . for all t > 0, 



P{77tef} = l, (2.6) 

that is, £ is a state space for {774, t > 0}. Note furthermore that (|2.6p implies 774 G N{1?), for all < > 0, 
almost surely. As topology on Mil? ) choose the vague topology, then is a (not closed) subset of 
the polish space M.{Jl?)., the locally finite measures on Z^. □ 

To build in countably many individuals per site wc shall make use of the coalescence mechanism 
introduced next. 

Step 2 ( Coalescence) Recall that a partition of a set X is a collection {tt^} of pairwise disjoint subsets 
of I such that J — Uatt^j. We refer to the elements of a partition as partition elements. Let us denote 

by 

H"^ :— collection of all partitions of X. (2-7) 

For all X' C X, write px' for the restriction map from to li^ and hence for any V E H-^, the 
induced partition 

px,oV ■.= {px>{tt):ttEV]. (2.8) 

We say that a sequence ('Pn)neN converges in if for all finite subsets X' C X, the sequence 
[px' o 'Pn)neN couvcrgcs in Dp- equipped with the discrete topology. In particular, a function / : 
n-^ K that depends on 11-^ only through 11-^ , for some finite subset X' C X, is continuous. Note 
that n-^ equipped with this topology is a Polish space. 

Definition 2.1 (The X-Kingman coalescent). The X-Kingman coalescent, or short the Kingman- 
coalescent, 

K := {Kt)t>o, (2.9) 
is the unique strong Markov process such that for all finite X' C X, the restricted process 

K^':=px'oK (2.10) 

is a -valued Markov chain which starts in some V G 11-^ , and given Kf , each pair of partition 
elements is merging to form a single partition element after an exponential waiting time with rate 
7King > 0. 

Step 3 (Migration and coalescence combined) We next combine migration and coalescence. For that 
purpose, fix a site space M which in the present paper is 1? unless stated otherwise. Then from any 
one can form a marked partition 

■.= {{iT,m)-i,EV], (2.11) 

by assigning to each partition element n E V, its location L{t:) G RI. Put 

jji,M q£ marked partitions. (2-12) 

Note that 11-^^*'^ is a Polish space if we introduce the topology as follows. For all X' C X and 
V G n-^'^^, we extend the restriction operator as 

Pi'OV:^ {{p'xi7r),L{Tr));7reV}, (2.13) 
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and say that a sequence (7'„)„gN converges in H^^^'^ if and only if for all finite subsets T' C T, the 
sequence {px\M o'Pn)neN converges in equipped with the discrete topology. 

We are now ready to define the spatial X-coalescent. 

Deflnition 2.2 (The spatial X-coalescent). The spatial X-coalesccnt on Tl? , 

{C,L) {Ct,Lt)t>o = ({(7r,LtW); it e C*})^^^, (2.14) 

is a strong Tl^'^ -valued Markov process with cddlag paths such that for all subsets X' C I with 

V 6l„m e £, (2.15) 

the restricted process is a D?' -valued strong Markov particle system which undergoes the following 
two independent mechanisms: 

• Migration The marks of the partition elements perform independent continuous time random 
walks with rate 1 and transition kernel a(-, •)• 

• Coalescence Each pair of partition elements whose locations are equal merges into one partition 
element independently after exponential waiting times with rate 7. 



Remark 2.2 (Spatial coalescent is well-defined). 

(i) Note that for the marked X-coalescent process above there is a natural coupling with the migra- 
tion random walks {{Xl)t>a : i €l} such that 

E.,c/^'W(^)^E.,x^xj(^)' a.s., (2.16) 

for all B C 7?. Therefore, by Remark 12.11 the spatial X-coalescent is locally finite and in 
particular well-defined if T is already such that (|2.15p holds. 

(ii) By Proposition 3.4 in [19 , the spatial X-coalescent is well-defined for all initial mark configura- 
tions. Specifically, it is even well-defined if started in a configuration which contains countable 
infinitely many partition elements at each site in 7? . In all cases, we have that X^rreCt ^LtM ^ 
almost surely, for alH > 0. □ 



Remark 2.3 (Consistency Property). In all of our constructions of concrete realizations of coalescents 
below we use the following important consistency property: if (C, L) is the X-coalescent and X' C I 
then pi' o (C, L) is the X'-coalescent started in px' o (Co, ^o)- CH 



Remark 2.4 (Instantaneous coalescent; 7 = 00). Note that if the finite parameter 7 is replaced by 
00, the spatial coalescent changes into the system of instantaneously coalescing random walks which 
can be obtained from particle systems as they are considered in [H [9] . This observation will become 
important in Section [S] □ 
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2.2 The coalescent with rebirth 

In neutral population models coalescent processes arise in the study of genealogical relationships 
between individuals currently alive by looking in reversed time. Each coalescent event corresponds 
to a splitting of an ancestral line and a simultaneous death of another ancestral line in a forward 
population model. However, if one considers genealogies which include also the the individuals alive 
at earlier times (commonly referred to as "fossils"), then a richer object than the spatial coalescent 
is needed. We call this new object the coalescent with rebirth. The coalescent with rebirth accounts 
in the forward model for the descendant lines which died before the current time. More precisely, 
whenever an individual dies and gets replaced by a descendent of another individual in the forward 
model, in the time-reversed model the coalescent dynamics with rebirth generates a new individual 
at the corresponding time. 

Example 2.1. Assume T := {1, 2, 3} and consider the initial configuration {{1}, {2}, {3}} at time s, 
and the transitions (without rebirth) at times ti and ^2, respectively, 

{{1},{2},{3}} {{1},{2,3}} {{1,2,3}} (2.17) 

(compare, for example, Figure[2|). Then the corresponding coalescent with rebirth would start at time s 
from {{(1, s)}, {(2, s)}, {(3, s)}}, and at time ti the state would change to {{(1, s)}, {(2, s), (3, s)}, {(3, ti 
In particular (3,ti) corresponds to the "reborn" individual (3, s). Next after time ^2 the new indi- 
vidual (2, t2) is born, etc. All new born partition elements also undergo resampling and migration. 
Assume, for example, that in addition to the above mentioned resampling events, there would be one 
at time u £ (^1,^2) between the ancestral lines of 2 and 3 then we would observe, for example, the 
following transitions 

{{(l,.)},{(2,.)},{(3,s)}} 
attiEf^i{{(l,,)}^{(2,,),(3,,)},{(3,i^)}} 
at tjme u^^^^^ ^^^^ ^^^^ ^^^^^ ^^3^ ^^^^ 

at tune t^^^^^^ ^3^ ^3^ ^^^^^ ^^2, t^)}, {(3, u)}}. 

Notice that the transition at time u is not observable in the original coalescent. □ 

The goal of this subsection is to introduce the coalescent with rebirth first in the non-spatial setting 
and then in the spatial setting. 

Step 1 (Coalescence with rebirth). As before let X be a countable set. 

To define the state space of the coalescent with rebirth consider first a subset 

§(X)CIxR+ (2.19) 

such that for each i e I, 

#{t e R : (i, t) e < 00. (2.20) 

We refer to the elements {i,t) € S(X) as individuals, and call t the birth time of the individual {i,t). 
Let prj„^(,x and pr^-jj^j^, be the projection maps of individuals to their indices and birth times, i.e., 

{i,t) = (pri„dcx(«,*),Prtimc (2-21) 

for aU (i,t) el xR. 
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Figure 2: (a) a realization of the resampling times, (b) the genealogy of the first three particles alive 
at time s is drawn in bold, and (c) the enriched genealogy after the fossils are included (here the 
different patterns correspond to different rebirth events). 



Recall from (|2.7p the collection of all partitions of a set S. Call V a sub-partition of S(X), if 
it is a partition of a subset of §(I), or equivalently; a collection {tta} of pairwise disjoint subsets of 
S{X). With a slight abuse of notation denote by 

n^(2:) _ sub-partitions of §(X). (2.22) 

Notice that the coalescent was defined in a symmetric manner. To define the coalescence dynamics 
with rebirth we need to break the involved symmetry and declare which of the patches is getting "lost" 
and simultaneously reborn. For that recall that since X is countable we can fix an order relation ^ 
such that for all G I, #{i ^ io} < oo. This extends to the lexicographic order relation on X x M, 
that is, for (i, s), (j, t) £l xR, 

(*i s) di {j, t) if and only if i di j or i — j and s < t. (2.23) 

Given V € 11^'^-^-', define the label k{'k) of a partition element tt e P as its smallest element with 
respect to d, i-e., 

k{tt) := min {v; V e tt] . (2.24) 

As illustrated in Example 12.11 the coalescent with rebirth dynamics relies on the rule that if two 
partition elements coalesce it is always the one with the bigger label that gets "lost and reborn" . We 
therefore need our process to take values in the following subset of n^(^) ; 

fp{i) ._ sj, g j-[S(i) . 3 bijection l:X^V s.t. Vi e X3t e M with K(t(i)) = {i,t)]. (2.25) 

We equip R x 11^ with a topology that takes both the partition structure and the birth times 
into account. Notice that in contrast to the original coalescent where the set of individuals is fixed, 
in the coalescent with rebirth the set of individuals increases as time increases. Let therefore for all 

be the basic set of V . 

Recall from (|2.8p the restriction map, and abbreviate for X' C X and a subpartition "P e , 



px' -.^ P(i'xM)nsiV}0'P- 



(2.27) 
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Example 2.2. Take for example J := {1, 2, 3} and V := {{(1, 0), (2, 0), (3, 0), (3, ti)}, {(2, tj)}, {(3, s)}}. 
Then 

P{i.2} := {{(l,0),(2,0)},{(2,t2)}}. (2.28) 

□ 

We now introduce a topology on the state space S(X) that accounts for the differences in both the 
indices and the birth times. Loosely speaking, we say that a sequence 

(^»)„eN converges in n^(^), (2.29) 

if and only if for each finite subset I' C I, the projections to the index component of the restricted 
partitions px' o Vn converge in the discrete topology and the corresponding birth times converge with 
respect to the Euclidian distance. More precisely, we consider the topology generated by a metric 
satisfying the properties (|2.46p through (I2.47p . 

We will need some further notation. For a finite subset §' C §>{T), denote the restriction map from 

Since the coalescent with rebirth is keeping track of the birth time of an individual we need in 
addition (to obtain a time-homogeneous mechanism) to encode explicitly the time in the state. That 
is, we finally choose 

M X (2.30) 

as the state space. We also write p'j o {t,V) :— [t^Px oV). 
We are now ready to define the coalescent with rebirth. 

Definition 2.3 (Kingman-type coalescent with rebirth). Fix to G M. The Kingman-type coalescent 
with rebirth is a strong R x 11^^-^^ -valued Markov process 

^birth^ (^birth)^^^^^ toeM, (2.31) 

whose initial condition Kq"^^ :— (tQ^Vo) satisfies for all i £ T, 

#{t G M : {i,t) G Vo} < oo, (2.32) 

and such that for all finite subsets T' C X, the restricted process px' o K^"*^^ is aMxfl^ -valued Markov 
chain which starts in (to,/9i' oifp"'*^) for some Xg"*'^ G E^f-^' such that 

• the time coordinate grows at a deterministic speed one, and 

• given the current state {t,V) E M. x tP at time t, each pair of partition elements 7Ti,tt2 G V 
merges into tti U tt2 after an exponential waiting time with rate 7King > 0, and at this time 
t' > t, instantaneously a new partition element {(prindGx('«(7ri) V K(7r2)),i')} is born. (M is the 
maximum taken in the sense of relation i2.23\) ). 

Proposition 2.1 (Existence and uniqueness in law). 

(a) The Kingman-type coalescent with rebirth is a well-defined pure jump process for every initial 
state with finitely many partition elements at time t^. 

(b) For every initial point m M x n^(-^) of the form (fg, {{(*, ^o)}; i € to G K-,- there exists a 
unique cddldg process satisfying the requirements of Definition \2.3[ 



Proof. Proposition 12.11 is a special case of Proposition 12.21 We therefore omit the proof at this 
point. □ 
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Remark 2.5. (i^,u"^*'')„e[a,h] has the property that at each time u > b, for each z G N, there is exactly 
one (partition) element tt in K}^"^^ with k{tt) — (i, s), for some s. Indeed the new individual {i, s) will 
be born/introduced at time s only if a partition element tt with label K(7r) = for some m < s, 

coalesces at time s with a partition element tt' such that k{tt') < k{tt). □ 



Step 2 (Migration and coalescence with rebirth combined) In the case of the spatial coalescent with 
rebirth all partition elements have in addition to an index and a birth-time also a current location that 
changes according to a random walk independently over partition elements. Fix again a countable 
index set T C [0,cxd) and a countable site space M which later will be equal to 1? . Then from any 
V € n^(-^) one can form a marked partition 

{{7r,L{7r));7reV}, (2.33) 



by assigning to each partition element tt G 7^, its location L['k) G M. Denote the space of marked 
partitions in II^(^) by 

ff{i)M^ (2.34) 

For all T C X, recall from ^(TF!) the restriction operator pi/,M from fi^i^)^^' to ff^^')^^^. We say 
that a sequence 

{Vn)nm converges in n=^(^)^*^ (2.35) 

if and only if the projections on the index component of the restricted partitions px'^M o'Pn converge 
in the discrete topology and their corresponding birth times and locations converge. More precisely, 
we consider the topology generated by the metric (|2.46p through (|2.47p . 
We are now prepared to define the spatial X-coalescent with rebirth. 

Definition 2.4 (The spatial X-coalescent with rebirth). The spatial X-coalescent with rebirth, 

^(^birth^ ^birth) ._ ^ {CY"'^, LY"'^))^^^, (2.36) 

is a strong M x fl^^-^'^'^-^ -valued Markov process with cadldg paths such that for all subsets X' C X with 

E(5rbirtiw_N G £. (2.37) 

and all initial birth times less than or equal to to, the restricted process px' o (C''^"'*^, L*'"'*'^) is a 
M X n^^-^ ^'^'^ -valued strong Markov particle system which undergoes the following three independent 
transition mechanisms: 

• Time growth The time coordinate grows at deterministic rate one. 

• Migration The marks of the partition elements perform independent random walks. 

• Coalescence with rebirth Given the current state (i, {(tt, L''"*'^(7r)); tt G V}) G M x ffii^')'^^ , 
each pair of partition elements ni,n2 (z V merges into tti U 7r2 after an exponentially distributed 
waiting time with hazard function given by the density 7 • 1{LY'^^^{tti) = LY'^^^ {tt2)} , and at 
this random time t' > t — to, instantaneously the marked partition element ({(prindcx('«(7ri) V 
K{T:2)),t'+to)},LY'Xini)) IS created. 

Proposition 2.2 (The spatial X-coalescent rebirth is well-defined). 

(a) The spatial T' -coalescent with is a well-defined particle system, for all 2' satisfying {2.31^ . 

(b) For every initial point mRxft^^^)'*^ of the form {to,{{{{i,to), L}'"^^{{i,to)))}] i G N}), to G M, 



there exists a unique cddlag process satisfying the requirements of Definition \2.4 
The proof will be given in the following subsection. 
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(a) (6) (c) 



s 




Figure 3: (a) a realization of the Poisson processes M, (b) the set of aU descendants up to time s of 
the individual labeled 1 at time t is indicated in bold, (c) the ancestral line of the individual 4 alive 
at time s is indicated in bold. 



2.3 The look-down construction (Proof of Propositions 12.11 and 12. 2p 

In this subsection we give the explicit construction of a version of the coalescent and the coalescent 
with rebirth. For that purpose we will rely on the graphical representation of the look-down process 
introduced first by Donnelly and Kurtz in [T3] and generalized to the spatial setting in In the 
look-down construction we can link both the population model of locally infinite population size in 
forward time and the coalescent starting with locally infinitely many patches in reversed time. 

In order to give the explicit construction based on a random graph we proceed as follows. Fix a 
rate 7 > 0, and a non-empty countable set X referred to as the set of all individuals. Assume we are 
given a collection 

{iLl)t>o,tel} (2.38) 

of the independent continuous time irreducible random walks on an Abelian group G. Then we can 
choose a total order ^ on X such that for all i £ T and x £j? ^ 

#{«' dii-Ll=x}<oo, a.s. (2.39) 

Let 

M := {M'^^ ■■ i,j el; i^ j} (2.40) 

be a family of independent Poisson point processes on IR.+ with intensity measure 7 dt. The random 
collections in (|2.38p and (|2.40p are independent. This specifies our probability space. Starting from 
{Lq, 0), i € X, we follow the random walk (Ll)t>o and draw an arrow from i to j at time t if t is a 
point of M*'-' and = L-j.. This defines a random graph embedded in M x X with (random) marks in 
Z'^, which is defined on our probability space. 

For s < t we say that (i, s) and (j, t) are connected by a path if in the R x I diagram we can 
move vertically without crossing the tip of an arrow or horizontally along arrows from (i,s) to {j,t). 
This means that in forward time we think of the points in M*'^ as the times at which individual i is 
pushing out an individual j from the population in order to replace it by a new individual of its type. 
We therefore call such a path a line of descent and (j, t) a descendent of {i, s). 

On the other hand we can reverse this path and say that the reverse path is an ancestral line 
associating with (j, t) its ancestor (j, s) at time s. In this path (A^ j)t>o time now runs backward, so 
that Al ^ ^ j. In reversed time we therefore interpret the points in AP'^ as the times at which the 
ancestral lines of the individuals i and j may coalesce to a common ancestral line. For example, in 
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Figure EIc) the ancestor back at time t of the individual which lives at time s and corresponds to the 
fourth ancestral line is the individual which corresponds to the first ancestral line. If we define for 
each i £l and t > s > 0, 

TT^^W :-{*eX: (2.41) 

we obtain that the partition element 7r| [t) as the set of all descendants at time s of the individual j 
which lived at time t in the past. For example, in Figure [3l^b) the individual which lives at time t and 
corresponds to the first ancestral line has 4 descendants at time s which correspond to the first four 
ancestral lines. 

By condition (|2.39[) the forward construction is automatically well-defined and hence the following 
key result holds: 

Lemma 2.1 (Ancestors are well-defined.). For each i G T and s > 0. there exists a unique function 
{Al f)t>o from [s,oo) into X with cddlag paths such that A\ ^ — i and 

K,t- 7^ ^M' a^'^ °^^y */ * ^ Af^'=."^'=.'- and if}''- = if}''. (2.42) 

Remark 2.6 (The look-down process and the spatial X-coalescent). Construct the infinitely old 
population for the forward model in times {—oo,s). Recall from the look-down construction from 
Subsection 12.31 the notion ^ of the ancestor at time t in the past of the individual i which lives at 
time s and the notion 7r| (i) of the set of all descendants which are alive at time s of the individual 
which lived in the past at time t. Put s = and set 

Ct ■■= {7T]{t) : J e X, TT.it) ^ 0} e n^. (2.43) 

Notice that if tt e Cf then ^ = Aq^ for all i, i' e tt. Write therefore A^ j for common ancestor of all 
individuals in vr at time t in the past, and put 

L,{n):^Lf^\ (2.44) 

Then the process {Ct,Lt)t>o is the spatial X-coalescent. Notice that the cadlag path property 
follows immediately from the choice of topology. □ 

Proof of Proposition 12.21 The proof of Assertion (a) is obvious and the proof of Part (b) will be 
given with the look-down process we define next. 

(b) The uniqueness of the process is a direct consequence of the fact that all finite sub-coalescents 
are uniquely determined and hence if the desired object exists it must be unique. 

In order to get the existence of the process starting from a state containing countably many 
individuals, we use once more the look-down construction. 

Recall Lemma 12.11 the notion A* ^ of the ancestor at time t back in the past of the individual i 
which lives at time s. 

We here let for each t > and j € T, 

T^(j^i) '■— {i ^ 1', ^ s < t such that ^ = *}, 

and denote by 

viit) :=inf{s<i; A^^ = j} 
the birth time of the descendent i g T^(j.t) of individual j which lives at time s, and put 



Ct |{(i,u^(«)); i e j e 
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For each t>to and j € J, assign 

Lt({{(z,u^(z));z€^(,,i)}}) -.^Ll. (2.45) 

Then [to + s, (Cg, Ls))s>a is the spatial coalescent with rebirth. It remains to show the cadlag path 
property. 

Notice first that the topology on 11^ can be metrized, for example, by the metric (fi defined as 
follows: we let for each G N, 

cF{V,V')>2-^ (2.46) 

if and only if for C I with #XAr = iV, 

• PrindoxPi;,^ 7^ PrindoxPXiV^', Or 

• Windo^PT^'P = Pi'indcxPx^^'P' and for any one to one map l from prindcxPiJ,"^ onto prindcxPi^"^': 

max{|prti,„,(«) - ^v,,^Mv))\ ■ v & Sipr^jiV)} > 2^^. (2.47) 

For all finite X C X, the restricted processes K" := px' oi^'^"'*'' is a pure jump process with cadlag 
paths. We will show that 

(if;).>o_;^(i^r*').>o, (2.48) 

in Skorohod topology, almost surely. 

For that fix T > 0. We will show that for all (i„)„eN with (t„) j t, Kl\ — > KY"^^' and for all 

(^rOnsN with [tn] t t, K"^ — > K}'"^^ , almost surely. Indeed, if (i„)„gN with (tn) i t and e > are given 
then there exists a random N — N{£) such that for all n > N{e), the set Ui<i<j<Li_iog2£jM*'^ [i,t„] 
is empty and therefore d^{Kt^, K^''^^) < £ (recall (fi from (|2.46p V The other convergence relation 
follows by a similar argument and the cadlag path property follows by the choice of the topology. □ 



3 Main results 

We study the asymptotic behavior of the spatial coalescent with initial configurations concentrated on 
bounded regions as the region and the time of observation both become large. Our parameter tending 
to infinity will be t, size in the geographic space will be measured on the scale t"/^ and the time at 
which we observe the process is on the scale t^ with a and /3 being the corresponding macroscopic 
space parameter and time parameter, respectively. More precisely, set for a € (0, 1] and t > 0, 

A"'* := [-tt^ifj^nZ^, (3.1) 

to define the region where all the individuals will be placed initially and then observe this process at 
time t^ . Note that we are interested in A"^* 1 1? by letting t ^ co. 

We consider three settings, (1) the spatial coalescent (without rebirth) as process in the macroscopic 
time parameter /? for fixed space parameter a, (2) the spatial coalescent as process in the macroscopic 
space parameter a for fixed time parameter /?, and (3) the spatial coalescent with rebirth. In all 
settings we state that certain functionals of the spatial coalescent started from a configuration which 
contains particles at each site of A"'*, and which is observed at times t^ , for a /3 > a, converge to 
corresponding functionals of the Kingman coalescent with or without rebirth. 
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3.1 The spatial coalescent in the macroscopic time parameter 

We are now in our setting (1) and we consider the various functionals of the coalescent in different 
subsubsections containing each a theorem. 



3.1.1 The number of partition elements as a process indexed by the time parameter 

Recall from Definition 12 . 21 the spatial coalescent (C, L) on Z^, and let K be the Kingman coalescent. 
Denote by 

C^'^'P, (3.2) 

a G (0, 1] and t > 0, the spatial coalescent that starts in a Poisson configuration with either intensity 
p e (0,cxd) or with intensity "p = oo", i.e. with initially countable infinitely many particles at each 
site of A"'*. We refer to these processes as to the a-coalescent. 

Remark 3.1. The case p < oo is used in the study of the so-called interacting Moran models, while 
the case p = oo is needed to analyze its diffusion limit, the so-called Fisher- Wright diffusions, or in 
the setting of infinitely many types, the so-called interacting Fleming- Viot processes. See and [TT] 
for more on these processes. □ 

The following result states the convergence of the number of partition elements of the a-coalescent 
observed at time in the space D{[a' , oo), N) of cadlag functions on [a' , oo) with values in N, equipped 
with the Skorohod topology, where a' > a. Here and in the remainder of the paper, for any (marked) 
partition V, we denote by #7^ the number of equivalence classes in V. 

Theorem 1 (Number of partition elements as processes in /3; p < oo). Fix < p < oo and consider 
the spatial coalescent and the Kingman coalescent for the same coalescence parameter 7 > 0. Then 
for all a' > a > 0, 

-^[(#6*"' ''')/3e[a',oo)] => ^[{#Kiog{l3/a))l3e[a'.oo)]- (3.3) 

t — >oo 

If {Co, Lo) G Jp'^ is such that in addition to V2.15\] the following generalization holds: 



sup E 



#{^ e Co, Lo(^) = z]\ < oo, (3.4) 
#{7r e Co, Lo{n) e A""^'*} — > oo in probability as t ^ oo (3-5) 



More generally a careful reader will note that the r.h.s. in (|3.3p does not involve the parameter 
p and hence the scaling limit does not depend on p. Indeed the more general statement shows that 
there is very little dependence between the initial state and the scaling limit. 



and 



then li3.S\) holds. 



3.1.2 The number of partition elements as a process indexed by the time parameter; 
infinite intensity 

We next turn to p = oo. This case arises if one studies the genealogies in a model corresponding 
to interacting measure-valued Fleming- Viot diffusions. These models are limits of the spatial Moran 
model as the number of individual per site tends to oo. The genealogy of the limiting model can be 
represented by the spatial coalescent starting with countable many particles at each site, see |17) . 

In this situation the total number of initial individuals (partition elements) does not come down 
from infinity in positive time (compare [3 ) since partition elements can escape into empty space. 
However we will show that the fraction of the partition elements which do escape quickly is small and 
its relative frequency in the total population is in fact and therefore they can be neglected. 
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Remark 3.2. The frequency of a certain property in the population is here defined by taking the 
" n-smallest" in the order individuals and counting how many of them have the property in question. 
Then normalizing by n and letting ti ^ oo gives the frequency of the property. The limit exists using 
de Finetti if our property is a function of the individual which generates an exchangeable array if we 
observe occurrence or non-occurrence of the property. □ 

To make our approach to the case p ~ +oo precise, assume we are given a realization of (C^, Ls)s>o 
with Co {{i}', i E T} which is constructed from collections of independent random walks for 
migration {(i^)s>o, « € 1} and Poisson point processes {M*'-'; i < j}. We construct now an increasing 
collection of sub-coalescents of this spatial coalescent, namely we remove every individual in the 
original configuration for which jumps before a given time S > 0. Then we start the process in this 
new sub-configuration. This gives the sub-coalescent of (C"'''°°)s>o denoted by 

(Cf'*^°°^^),>o. (3.6) 



Note that t a.s. 5 i 0, s > in our topology. The following result is the analogue 

of Theorem [1] for p = oo. 

Theorem 2 (Number of partition elements as processes in /3; p — oo). Let p — oo, and S > 0. Then 
for all a' > a > 0, 

^[i#C^i_r°°' )/3e[Q',oo)] ^=3^^[(#-f'^log(/3/a))/3e[Q',oo)]- (3.7) 

Remark 3.3. Notice the following: 

(i) The right hand side of p.4p does not depend on (5 > 0. 

(ii) The frequency of the individuals in Cq that are not contained in tends to zero, 
as (5 — > 0. Hence the theorem describes the behavior of the coalescent 's initial population of 
individuals (partition elements) with exception of a subset of frequency 0. □ 

Remark 3.4. Proving results for the system with the exception of a set of frequency of initial 
individuals important if one anticipates describing the genealogy of the Fleming- Viot process by a 
weighted R-tree since then one gets convergence in the canonical Gromov-weak topology, as in |22j . 
□ 



3.1.3 The number of partition elements as a process indexed by the time parameter; 
refinement 

The next goal is to extend the results in Theorems [T] and [2] to the case where a' = a. Let N be 
equipped with the discrete topology and denote by 

N:=NU{oo} (3.8) 

its one point compactification. This means that a sequence {nk)keN with values in N converges in N 
if either {nk)k<£N is a convergent sequence in N, or {nk)k^oc diverges to infinity. 
Now we can consider the processes 

(#Q*"'),>«. (#^^r/'°°''),>„. -nd (#K,og,/«),>„ (3.9) 

in the Skorokhod space _D([a, oo), N). For brevity, and in mind of future applications (see ^01 1^ ). 
we will consider only particular initial configurations. 
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Theorem 3 (Convergence to the entrance law). Fix a > 0. 



(i) Assume that the initial configuration is either a Poisson process with intensity p, or a Bernoulli 
field with success probability p g (0,1], for both choices we write (C"'*, '*)s>o for the corre- 
sponding coalescent. Then 

^[{#C"/)i3(z[a,oo)] ^=^'C[(#/<'iog(/3/Q)),3e[a,oo)]- (3.10) 

(ii) For each S > 0, 

'C[(#Ct"'*^°°' )/36[a,oo)] ^=^'C[(#i^log(/3/Q))/3e[a,oo)]- (3-11) 

3.2 Spatial coalescent as a function of macroscopic spatial parameter a 

We are now in our setting 2 and now the coalescent with rebirth occurs as limit object. Fix a G (0, 1]. 
Consider C"'* the spatial coalescent on but restricted to individuals initially in A"'*. Let X"'* 
be the set of individuals initially placed in A"'*. Then we can consider for every t the collection of 
suh-coalescents 

{px^oC''')ae[os]- (3.12) 

Notice that (equality in distribution) 

C"'* 4 o C^^* (3.13) 

and, of course, in (|3.12|) the objects for different a all live on one probability space and they are 
coupled as sub-coalescents of C^'*. Next we give a limiting object for partition element numbers. Fix 
< a; < < 1. 

Recall from Definition 12.31 the Kingman- type coalescent K^"^^ with rebirth and denote by 

K^"^^'[a,b], ~oo<a<b<oo, (3.14) 

the Kingman- type coalescent with rebirth during the time interval [a, b] only. 

Next we give a limiting object for partition element numbers. Fix < a; < q;„ < 1 and consider 
the Kingman- type coalescent K^"^^^ [log ai, log a^] with rebirth during the time interval [log a; , log 
only. We start the Kingman coalescent at time log a (with X = N) and we are interested in the latter, 
evaluated at time 0. 

Remark 3.5. Recall the order relation (|2.23[) that was used in the construction of a particular 
realization of the process K^"^^_ Moreover, one could naturally order partition elements within a 
partition according to their leading indices. In the Definition p.lSp below, for reasons that will 
become apparent later, we are introducing implicitly a "reordering according to age". Note that, 
formally speaking, it is not a priori clear that the earliest born element of a partition element exists. 
□ 

Recall from (|2.24p the label K(7r) of a partition element tt and from (|2.2ip the projection maps 
which send the individual {i,t) to its index and birth time. For a G define: 

Na := #{7r G _ftrQ"^*'^[loga;, loga„] : there exists (s,z) G vr such that s < log(Q;)}. (3.15) 

and refer it to as the number of partition elements of Kq"^^ [log ai , log a„] that are born before time 
log a. 

The following result describes the asymptotic joint law of the sizes of sub-coalescents (#piaC^'*)ag[Q 
observed at time t, as t —f oo. 
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Theorem 4 (Convergence as processes in a). Fix < a; < a„ < 1. 

(i) For all p G [0, oo), 

/:[(#px^.oc^*-'')„,[„,,„„]]^=^/:[(iv„)„,[„„<,„]]. (3.16) 

(a) For all 6 > 0, 

/:[(#Px=.oc,i-*'-0^^j^^^^^,]=^/:[(7v„)„,[„,^„„]]. (3.17) 

Remark 3.6. Notice that since Na oo, as a ^ 1, and ^Cl'*''^ oo, as t ^ oo, the result holds 
also for q;„ = 1. However, in order to rigorously include a„ = 1 in the statement we would again 
have to consider the one point compactification of N and apply similar techniques as in the proof of 
Theorem H □ 



3.3 Rescaling the spatial coalescent with rebirth 

We are now in the setting 3. Recall from Definition 12.41 the spatial coalescent (^C'birth^ ^birth^ with 
rebirth. Fix a G (0, 1) and t > 1. At time t we observe the spatial coalescent with rebirth which 
started in Poisson configuration on with intensity p G (0, oo] at time 0. In particular, even if p < oo, 
the total number of initial partition elements is infinity. Note that if p < oo, all the partition elements 
which "die" due to coalescence get replaced. Hence during [0, t] the configuration of locations on 
of partition elements remains Poisson. 

Observe in the spatial coalescent with rebirth at a late time t the partition elements which are 
observed in a box A"'* at some times si, Sm < t, where m G N, which forms a sub-coalescent. How 
many partition elements has this sub-coalescent currently in the limit as i — > oo? This question is 
also of interest since this sub-coalescent arises as a dual object in resampling models if one considers 
the configuration in macroscopic time-space windows, and is explained in Remark 13.71 below . In view 
of the previous scaling results we look at the system in times t", with u G (0,1) the macroscopic time 
parameter and then let i — > oo. Since the times t", t" for u' ^ u separate, we cannot use a continuous 
macroscopic time parameter in our analysis. We have to discretize. 

For m G N, fix parameters a < ui < U2 < . . . < Um < 1- We are now interested in the asymptotic 
behavior, as f — > oo, of the number of those partition elements observed in the population at time t 
which were located in A"'* at an m-tuple of time points of the form t", where u G {ui, . . . , Um\- For 
u G (a, 1], we therefore put 

" f3 18^ 

#{7r G CY"''' : 3z e {1, . . . ,m} s.t. < u, pr^nM^)) < L'^i'^^'M € A"-*}. 

The dependence on ui, . . . in the above definition is recorded by the third superscript u. We 
chose to form the vector u — (ui, . . . ,Um) out of notational convenience. Similarly we will write 
below logu for the vector (logui, . . . , log Mm)- We keep the dependence on u in mind, yet we omit it 
sometimes from the notation by setting N"'*'P = iV"'*''"'''. The parameter u (in the subscript) will 
play the role of the new time index running in (a, 1). 

As before, if we consider p = oo, we need to observe (5-thinnings of our spatial coalescent with 
rebirth. We will denote the corresponding functionals by 

j\^a,t.oD,S _ js^a,t.u,CfO,S 19) 

In order to study the asymptotic behavior of a suitable rescaling of N^'^-p, we introduce a limit 
object, which we call the family of merging coalescents, a collection of coalescents which start at 
specified times to interact by coalescence, and which we denote by 



s>log ui • 
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Here 1 < logui < ... < logu™ < cxd is a given sequence of merging times, at which the "inter- 
coalescing" of partitions belonging to two or more different coalescents is enabled, as described 
precisely below. Note that the coalescent structure is of Kingman-type, that is, only pairs of par- 
tition elements (for which the coalescence is enabled) coalesce at a constant rate. The process 
(iV'™''''''°s")s>iogMi is n^-valued and evolves informally as follows. 



We consider m copies of the Kingman coalescent {K\ i e {1, . 



. , 771 



}}, where the i copy is 



initially started in the configuration {{km + i — 1} : fc G N} and runs from time logui until time 
logUi independently from the others, but after time logu^ its partition elements coalesce mutually as 
well as with the partition elements of {K^ , — 1}}. 

A realization is constructed as follows. The family of merging coalescents process starts at time 
logui in {{n}; n E N}, and given a time s > log wi two partition elements tti, 7r2 G with 



k{tti) — mki + n;, for some ki £ Z and n; G {0, 1, . . . , m — 1}, Z = 1, 2, 



(3.20) 



in which case we write for n/ := [K(7r/)]ijiodmj coalesce at rate l{ni — 712} -I- l{ni ^ n2,s > logu„j V 
logUn^}. Upon coalescing the new partition inherits, as usual, the smaller label where we define that 
for k{tti), Z = 1, 2, of the form (13:201) 



k{tti) < K(7r2) iff ni < 77.2 or ni — n2, ki < k2- 



(3.21) 



Note that (ifmor,log«) 

s>iogMi can be coupled with the coalescent with rebirth on Z^, where in the 
latter at each time countably many individuals are reborn (immigrate back into the system), so that 
both can be constructed in such a way that the number of partition elements in (iir™'''^''°^")s>iog ui 
is almost surely smaller than the number of partition elements in the coalescent with rebirth. In 
particular, (Ji:™°'''°^")s>iogui is well-defined, and its number of partition elements is finite at all 
times s > logui, almost surely. 

Put (note < log(ui/a) < . . . < log(u„j/Q!) < log(l/a)): 



^.e../. ,^ e K^^fl^ : [(.(7r))]^,d(™) < ^ - !}• 
Theorem 5 (Asymptotics of coalescent with rebirth). Fix < a < /3 < 1. 
(a) If p < 00, then for all m Cz N and a < wi, . . . , Um < f3, 



(3.22) 



( i\Ta,t,p Ma,t.,p\ 



(h) If p — 00, then for all S > 0, m CzN and a < ui, . . . , Um ^ /?, 



C 



V ^^1 7 ■ ■ ■ 5 *u,„ / 



c 



f j\jnicr,u/a Armcr, 'u/a\ 



(3.23) 



(3.24) 



Remark 3.7 (Space-time cluster formation). As already indicated, the spatial coalescent with rebirth 
describes the space-time genealogy of the interacting Moran models. To make this more precise, let 
us fix some large t and introduce the reversed time s^{s) = s^{s) :— t ~ s. Then, provided that the 
original configuration of particles is Poisson, and that the particles evolve according to the enriched 
interacting Moran models in forward time (where the types that die due to resampling are kept as 
fossils), then their paths observed in reversed time evolve according to the spatial coalescent with 
rebirth. Moreover, a resampling event that occurs at time t — s corresponds to a unique rebirth event 
occurring at time sp(s). 

In this way. Theorem [5] plays an important role in the study of the space-time cluster formation 
of the interacting Moran models on I?. Namely, assume that at the initial time each individual 
(particle) carries its own type. The following questions arise naturally in this context: if we fix a time 
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t > and a large window W of observation, how far back in time do we have to look so that most of 
the population present in W at time t has a single ancestor and hence carries a single type (color)?; 
how does this information change if the population is sampled at several time instances from the same 
window 14^? 

The natural time scale for answering these questions is the logarithmic time scale. Fix a G (0,1] 
and choose, out of convenience, the a-box A*'" as the window of observation. Fix u £ (0,1], and 
observe the subpopulation, located in the a-box at time i, during the time interval [t — t",t\. It turns 
out that for large t and u < a, with overwhelming probability we find in this subpopulation a certain 
non-trivial (> 2) number of types at time t — f", and a non-trivial number (> 2) of these types are 
still visible in the a-box at time t. However, if u > a, the event that only one of the types observed 
at time t — t" is visible in the a-box at time t, has positive probability, for t large. This is equivalent 
to saying that with positive probability, all the individuals observed in the a-box at time t have a 
common ancestor among the particles observed at time t — t", for t large. If this happens, we say that 
the age (on logarithmic scale) of our chosen subpopulation is at most u, since one type is carried by 
a substantial fraction of the subpopulation, and its original carrier can therefore be considered as the 
ancestor. 

More generally, fix to > 1 and ui,...,u„i such that < ui < . . . < u„i < 1. During the 
time interval [t — t^'^ ,t], consider the joint evolution of to different Moran model subpopulations 
where the "0th" subpopulation consists of particles present in the a-box at time t, and for i — 
1, . . . ,TO — 1, the iih subpopulation consists of particles present in the a-box at time t ~ f^K By 
reversing time all the interesting information about their joint genealogy is expressed precisely in 
terms of the quantities (jv^j'*''-"'^' ' '"'"-'''', Af"^*'^"^' "'"™-*''') as defined in (|3.18p . For example, the 
event on which the latter vector takes value (1, 1) is precisely the event that all the individuals (in 
TO subpopulations combined) have a common ancestor at time t — t"™ . □ 

Outline. The rest of the paper is organized as follows: In Section [4] we recall and extend some basic 
facts on coalescents on 7? , and in Sections [5] and [6] we provide the asymptotic analysis of coalescents 
which allows us to prove Theorems [1] and [2] in Section [71 and Theorems |4] and [5] in Section \8\ Section 
[5] contains the proof of a moment estimate on the number of partition elements. □ 

Result and Problem History. Here we give some information concerning the history of the prob- 
lems treated in this paper. In the setting of instantaneous coalescence for simple random walks on Z^, 
i.e., two partition elements coalesce immediately when the hit the same site. Lemma 15.21 was proved 
in [5] , and Proposition 16.11 in [1] . Propositions 15.11 and 16.21 and Lemma 17.11 are to the best of our 
knowledge novel in the setting of any spatial coalescent model on Z^. Due to the applications we 
have in mind (using duality with the IMM and IFWD) in the subsequent papers, we are primarily 
interested in the spatial (and delayed) coalescents, and therefore the results are phrased and proved 
in the current setting. However, it is important to note that the arguments, and therefore statements, 
in Section [3] remain to hold in the setting of U and [5] . □ 



4 Preliminaries 

In this section we present several basic techniques on coalescents and present the key properties of 
random walks which we will need for our subsequent arguments. We first state in Subsection 14.11 
some notational conventions which will be used throughout the rest of the paper. In Subsection 14.21 
we recall a famous result by Erdos- Taylor which gives the asymptotics of the hitting time of a planar 
random walk. In Subsection 14.31 we state the asymptotic exchangeability for the spatial coalescent on 
Z^. In Subsection 14.41 we recall some consequences of monotonicity properties. 



4 PRELIMINARIES 



21 



4.1 Notational conventions 

In the rest of the paper we often use the foUowing convention concerning notation. 

• For functions g,h : [0,oo) R, we write g{t) — 0{h{t)) or g{t) = o{h{t)) if and only if 
Hmsupt^oo h$) < or hnit^oo = 0, respectively. 

• For a set j4, we denote by A'^ its complement (with respect to the natural superset, determined 
by the context). 

• Recall N from (|3.8p . and denote for a finite or countable set A by jj^A e N the number of elements 
in A. 

• If a, 6 G R, let a A 6 denote the minimal, and a V & the maximal element of {a, 6}. 

• Poisson(p) random variable (or distribution) has intensity (rate, expectation) p. 

• For a partition V , recall that denotes the number of partition elements of V . 

• If 7^ is a partition then we write i ^-p j if i and j belong to the same partition element of P. If 
{Vt, t > 0) is a partition- valued process then i ^-p^ j will be sometimes abbreviated as i ~* j. 

4.2 Erdos-Taylor formula 

Recall a well-known result by Erdos and Taylor [TS] for planar random walks with finite variance: if 
T is the first hitting time of the origin of a two-dimensional random walk, then 

limP-*°''{T>i^} = ^Al, (4.1) 

for all a,/? e [0, 1], and all a; G R^ \ {(0,0)} (see, for example. Proposition 1 in [^). In particular, the 
right hand side of (14. ip does not depend on x e R^ \ {(0,0)}. Due to this peculiar (specific to d = 2) 
property, the behavior of the spatial coalescent started in A"'* and observed at time t^, asymptotically 
dst^oo, depends only on the logarithmic scales a and /3, while all the finer distinctions are washed 
out. 

For c e (0,oo), define 

/„(c,t) [A-{t),At{t)\ [{clogt)-' ■ ,{c\ogt) ■ t^. (4.2) 

Say that a set of locations (marks) {xi, . . . , a;„} is contained in Ia{c, t) if and only if \\ Xi — Xj ||g 
/q(c, t), for all 1 < z < j < n. 

From (|4.ip one sees immediately that if {xi, . . . ,x„} is contained in /q,(c, t), then for the corre- 
sponding random walks {{Xl)t>o, j — 1, . . . ,n} with Xq :— Xj, 

V{Xl^Xi, V*^j,Vse [0,<?(t)]}— .1, (4.3) 
whenever g{t) is a function satisfying g{t) = 0(P+'^) for all e > 0. 

4.3 Asymptotic exchangeability 

In this subsection we perform some preliminary calculations implying "asymptotic exchangeability" 
that will be useful in the sequel. The main result is Proposition 14. II below. 
Let a G (0, 1], and set 

ga.{t):= eiogH. (4.4) 
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Remark 4.1. In fact, any function ga{t) with t"log^t = o{ga(t)) could be used instead of t^log^t. 
□ 

For k E N, let C be a permutation on {l,...,k}. Given {xi{t), . . . ,Xk{t)} C Z^, we denote 
by (Cf L"'*)s>o the spatial coalescent that starts from Cq'* = {{1}, . . . , {fc}}, Lg'*({i}) — Xi{t), 
i = 1, . . . , k, and by (Cf L"'*^^)s>o the spatial coalescent that starts from C^'*'"' ~ C*^'*, -^o '*({*}) = 
X(;^{t), i = l,...,k. 

Proposition 4.1 (Asymptotic exchangeability for the spatial coalescent). Fix a E (0, 1] and k E N, 

and assume that {xi{t), Xk{t)} <zl? is contained in Ia{c,t). If the spatial coalescent {Cf'* , L"'*)s>o 
starts in the marked partition {({!}, xi{t)), . . . , {{k}, Xk{t))}, then for all M E B{D{[0, oo), H-^)), 



lim 

t — >oc 



F{iCf^')s>g^it)(^M}-P{iC: 



s>9c(t) 



E M} 



= 0. 



(4.5) 



We prepare the proof by stating the corresponding result for the underlying random walks. 

Lemma 4.1 (Asymptotic exchangeability for random walks). Fix a E (0,1], fc G N, and let ( be a 
permutation on {1, . . . , k}. Let (Ys)s>o be the 2k — k x 2 dimensional random walk 



/ \^ 1 "v^l 

^ s \-^l,sJ ^2,ST ^1,SJ ^2,ST ■ ■ ■ T ^1,ST ^2,s 



(4.6) 



where, for each i E {!,..., fc}, {XI)s>q — {X'l X2 g)s>Q is the two dimensional random walk with 
transition kernel a{x,y), and the k random walks are taken to be independent. Moreover, let 



{ys)s>0 ■— i^l^s: ^2^si ^1%: ^2%i • ■ • ; ^2,s) • 

Then for all M E B{D{[0,oo),Z^'')), 



■0. 



(4.7) 
(4.8) 



Proof. The proof relies on a consequence of the local central limit theorem for continuous time 
random walks that we recall next: if {Zs)s>o is a random walk in Z'' (here no moment assumption is 
needed), then there exists a finite constant c (see, for example for our setting [55]) that depends on 
the dimension and the transition mechanism only, such that for all y E Ij^, 

J2 = z\Zo = 0) - P(Z, = z\Zo = y)\< (4.9) 

We will apply the above difference estimate (|4.9p to {Ys)s>o and {Yf)s>Q. 

Let M E B{Di[0, 00), Z^'')). For each 2/c-tuple {zl,z^,zl z|, . . . , zf, z|) E I?^ , set 

q{zlzlzl,zl . . . , z^, zl^) := P((n).>o G M\Ya = {z\,z\, zf, zl . . . , z^ z^). (4.10) 

Denote by B{r) the ball in of radius r centered at 0. Suppose x^, . . . ,x'' E ni?(clog(i) t"^^), 
and let X^,...,X'' be k independent random walks with transition kernel «(•,•) started at lo- 
cations x^ ,x^ , . . . ,x'^ , respectively. Let Y be the walk formed as in (|4.6p but using the walks 
X^ , X^ , . . . , X'' as input. For a permutation C of {l,2,...,fc}, let Y'' be the walk formed as in 
(14. 7p using X'''- , X'^^ , . . . , X'^'' as input, instead. Then clearly Y and Y'' have the same transition 
mechanism, and the difference Yq — Yq of their starting locations is a vector with norm bounded by 
0(^/2 logt). Therefore, by dH]), for aU u E [0, 1], 



PH^..w)>-}-PW>;i(.))>"} (4-11) 
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That is, the [0, l]-valued random variables ^(^^^(t)) and q{Y^j (jj) are asymptotically equal in distri- 
bution. In particular, 



E[g(F,„(*))]-E[<z(y/^(,))] 



(4.12) 



and we are done. 



□ 



Proof of Proposition 14.11 Let the 2fc-dimensional processes Y^'^ and Y^"'^ ("sc" stands for semi- 
coalescent) be formed as in (|4.6I) and (|4.7p . however the input random processes X^,...,X^ are 
changed so that X^s are independent continuous-time random walks with kernel a(-, •) until time 
gait), and after time gait) their joint evolution is the evolution of the location process of the spatial 
coalescent with initial configuration (X^ (*)'■■■ '-^g (*))■ Moreover, let and F^^^ ("c" stands for 
coalescent) be the 2fc-dimensional processes whose joint evolution is the evolution of the location 
process of the spatial coalescent with initial configuration (X^ , . . . , X^ j.^^ ) . 

It is obvious how to construct couplings and (F^'^''' , y^-''), so that on the event {no 

coalescence up to time gait)} the two processes, the coalescent and the corresponding semi-coalescent, 
in both couplings above agree for all times. Hence, 



P{iYs)s>g^it) e M} - P{(r/).>,„(t) e M} 

< 2P{ coalescence occurs before time gait)} 

+ \p{iYns>g^m e M} - P{(rr''^).>,„(o e m} 

The claim follows immediately from the previous observations and from the fact 
P{ coalescence occurs before time gait)} — > 0, 
which is a direct consequence of (|4.3p . 



(4.13) 



(4.14) 
□ 



4.4 Monotonicity and consequences 

Recall the set of marked partitions 11^'^ from (|2.12p . It is convenient to introduce a partial order 
"<" on U^'^\ Let for Vi,V2 e U^'^\ 

Vi < V2 (4.15) 

iff for each g £ 1? the number of partition elements in Vi with mark g is bounded above by the 
number of partition elements in 1^2 with mark g. For brevity reasons, we will often omit from (j4.15p 
the dependence on the location processes when evident from the context, so we will write 

Ci < C2 (4.16) 

to mean (Ci,Li) < (C2,i2)- 

Remark 4.2. Note that if Vi < V2, one can easily construct a couphng ((Cj, L^), (C^ , L^))s>o of 
the spatial coalescents where (Cp, Lq) — Vj, j — 1, 2, such that < C^, for all s > 0, almost surely. 
□ 
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Suppose that / : iP^^^ ^ M is non-decreasing, and let g : [0,oo) (0, oo). For a, 6 G [—00,00] 
consider asymptotic behavior(s) of the type 

hmsup(hminf)t^oo 77; — = a, hmsup(hminf)t^oo 77; = (4- 17) 

9W 9W 



An important observation is the next easy consequence of monotonicity and Remark l4.2l Namely, 
if any of the four types of asymptotic behavior (I4.17P holds for both spatial coalescents {Cl,t > 0), 
j = 1, 3, and if 

F{C'o < Cl < C'o} = 1, (4.18) 

then the same asymptotic behavior holds for the spatial coalescent {Cf,t > 0). 
Moreover, let C R, and suppose we are given three coalescent families 

{(Cr).>o;aG Aje{l,2,3}}, (4.19) 

with initial states such that 

P{Co'" < <^o'" < <^o'"> yaeA}^ 1. (4.20) 
In addition, assume that cadlag path such that 

lim (C]^"),>o = lim (C3'"),>o, (4.21) 

a — >ao a — >aQ 

where the above convergence is weak convergence on £)([0, 00), H-^) equipped with the Skorokhod 
topology. 

Lemma 4.2. // ^.20^ and 14-Z1^ hold, then (C^'")s>o olso converges in law as a ^ ao, and 

lim (C2-),>o = lim {Cms>o- (4.22) 

a — >aQ a — >aQ 

The next result will, together with the above consequences of monotonicity, eventually be used for 
deducing various asymptotics for the spatial coalescent started from infinite configurations, given the 
results for the spatial coalescents started from finite configurations. 

Let {Ks)s>o be the Kingman coalescent. 

Lemma 4.3. For each d > there exists p — p{5) £ (0,oo) such that 

P{#Ks>n} <P{Xp>n}, (4.23) 

where Xp = l + Poisson(p). That is, P{Xp = fc} = e-P p'^^-'^y {k - 1)!, for all fc > 1. 

Remark 4.3. The shift by one unit is necessary here since P{Ks > 1) = 1- □ 

Proof. Let {T„; n > 1} be the family of independent exponential random variables where T„ has 
rate n{n + l)/2. Then by construction of Kingman's coalescent (see, for example, [24j[2]), 

P{#Xa- > n} = P{^ Tk >5}< e-'''^E[e''^'^'>"^'=], (4.24) 
for all 6* G M. Assume that 6 < n{n + l)/2, and consequently that E[e'^^'^>- '^^] < oo. 
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Since 



oo (fc+l)fc 



(fc+i)fc 

k=n 2 



exp 



< exp 



^log(l 

k—n 
oo / 

E 



_k—n 



(fc+l)fc 
2 



0(- 



02 



(fc+l)fc 
2 



by ({4:24)1 



P{« > n} < exp [- 50+ ^ J 



(fcH 
fc=n 2 



Plugging in, for example, 6 — n log n gives 

P{#Ks >n}= o(e-'5"0°g")V2)^ 

which is of a smaller order than 

P{Poisson(p) + 1 > n} X C(p)e-"('°s"+o(i))^ 



(4.25) 



(4.26) 



(4.27) 



(4.28) 



for all large n, where 0(1) indicates a term that stays bounded as n ^ oo. Since the sum of inde- 
pendent Poisson random variables is another Poisson random variable, we can choose p appropriately 
large so that P{#Ks > n} < P{Poisson(p) > n - l}, for all n > 1. □ 



5 Asymptotics for sparse particles 

Fix throughout this section a e (0, 1]. Our goal in this section is to analyze the behavior of a finite 
coalescent with particles spaced at distance t^^^ and observed at time , P > a, sls t oo. 

Recall the instantaneous coalescent that corresponds to the spatial coalescent with resampling rate 
7 = oo. In our setting 7 G (0,oo) is fixed. Nevertheless, we still can rely on the "loss of the spatial 
structure" property of the coalescent on time scales for the instantaneous coalescent with partition 
elements situated initially at mutual distances of order t"/^ i^i^^t was exploited in 

Recall A"'* from We denote by 

(C,"),>o, and {IC^)s>o (5.1) 

the spatial coalescent and the instantaneous coalescent starting from initial configuration Cq with 
marks contained in A"'*. Notice that t is suppressed from the notation, but this should not cause 
confusion. 

There are classical results on {ICf)s>o with initially N individuals spread out in A"'*, and observed 
at time , where P > a, which we wish to recall first. Let c > and recall /^(c, i) from (|4.2p . 
The following result was proved in a beautiful paper by Cox and Griffeath [S] under the additional 
assumption that the underlying random walks are simple random walks: for fixed N € N, the initial 
locations {xi{t), . . . ,XAr(i)} contained in Ia(c,t) and for each P > a, 

We next consider the spatial (delayed) coalescent, and show the stronger form of weak convergence 
in two ways: (i) in the sense of path- valued random variables where /3 is the "time" -parameter, and 
(ii) accounting for the partition structure. Note that the weak convergence is done in the sense of the 
discrete topology. 
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Proposition 5.1 (Finite sparse coalescents: large time scales). Fix N E N, a E {0, 1] and c > 0, and 

assume that {xi{t), . . . ,xjv(^)} C is contained in Ia{c,t). Let the spatial coalescent (C")s>o start 
m{{{l},xi{t)),...,{{N},XN{t))}. Then 

-^[(C*" )/3e[Q,oo)] J=;^'^[(^k!g(£))/3e[Q,oo)] , (5-3) 

where {K^)t>o is the Kingman coalescent started in {{1}, • . . , {-^}}- 

The proof of this result is given in the next two subsections. 

5.1 Convergence of marginal distributions 

A key element of the proof is the following fact which we state for future reference. 

Lemma 5.1 (Lemma 1 from [5]). Fix > 0, and c > 0. Let {{Xl)s>o; i = 1, ... ,4} be a family 
of independent random walks with Xq = Xi, for i — 1, ... ,4. Then uniformly in a E [ao,oo) and 
{xi, . . . , 0:4} C 1? contained in Ia(c, t), we have 

dsP({X] = Xl) n {Xl.Xl.X'^^ not contained in /i(4c,s)}) >0. (5.4) 

Remark 5.1. In the setting of [5] the walks are simple symmetric walks, but the proof of the corre- 
sponding lemma is more general, depending solely on the uniform bound 

P{^. - y} < (5.5) 

s 

for all y e1? , and s > 0. It therefore applies to our setting (see [3T]). □ 
The first major step to prove Proposition 1 5 . II is to show: 



Lemma 5.2 (Finite sparse coalescents: convergence of marginals). Fix G N, a G (0, 1] and c > 0, 
and assume that {xi{t), . . . ,XN{t)} C 1? is contained in Ia{c,t). Let the spatial coalescent {C^)s>o 
start in {({1}, Xi{t)), . . . , ({A^}, XAr(i))}. Then for all (3 > a, 

C[#C'^,]=>^C[#K^^^^,J, (5.6) 
where {K^)s>o is the Kingman coalescent started in {{!}, . . . , {A^}}- 

Proof. The argument makes use of an obvious coupling of (C", L") and (JC", IL") where ICq := Cq . 
We proceed by induction on A' G N. 
We start with A^ = 2. Put 

T((t) :==inf{s>0: #/Cf = 1}, (5.7) 

and set := IC", for all s E [0, r{(t)]. Define {Cf)s>T^(t) in a standard way, using additional 
(independent) randomness. Let then 

n{t) := T^'' := inf {s > : #Cf = l}, (5.8) 

so that T[{t) and Ti{t) are the coalescence times of the two particles in /C", and C", respectively. 
Then clearly 

G 

r[{t)<n{t)<T[{t)+Y,r^ (5.9) 

i=0 



5 ASYMPTOTICS FOR SPARSE PARTICLES 



27 



where G has shifted geometric distribution with success probability 7/(2 + 7), i.e., P{G > m} — 
(2/(2 + 7))™^^, for all m > 1, r°, i > 1, is distributed as the length of the (almost surely finite) 
excursion away from for the underlying migration walk, and where the family {T{(i), G, {t^ , i > 0}} 
is an independent family of random variables. 

The result of Cox and Griffeath discussed above is based on the Erdos- Taylor asymptotics (|4.ip 
and stronger estimates of a similar type. In particular, we rewrite (|4.1|) in the current setting, where 
(3 > a and the random walk is twice as fast as the simple one, as 

V{r[{t)>tP/2]-^^. (5.10) 
Note that (|5.10p can be restated as the fohowmg convergence in distribution: for all w > 0, 

A0gT[{t). 

t^oo I. " ^ al _ 

We would like to show the same convergence holds with ri {t) in place of t[ {t) . Due to (|5.9p it 
suffices to show that, as i — > oo, with overwhelming probability, 

E^"^^^W' (5.12) 



linipflog(i^i^) <^.}^l-e-". (5.11) 



1=0 



since then log(T((t) + Ylf=a'^i) — lo8"''i(^) + log2, and log2/logi becomes negligible in the limit. 
Since X^iLo '''i' almost surely, and T[{t) — > oo, as t — s- oo, in probability, (j5.12p trivially follows, 

and we have 

limP(log(i^i^) <u| = l-e-", (5.13) 
t^oo I alogt J ' ^ ' 

for all u> 0. 

Now note that for iV > 2 and for jS > a, using analogous coupling of (C", L") and (/C", IL") up 
to the first coalescence time T^_i(i) in /C", 

m^P{#Gr. =iV} =^hm P{#/G^?. =7V} = (5.14) 

where the second limit above was evaluated in Proposition 2 of Moreover, if 

TN-iit) ■= mi{s > : #Gf = iV- l}, (5.15) 

due to the fact that |logr^_j^(t) — logTjv-i(i)| ^ 0, as t — > oo, almost surely (argue as for (|5.12p 
above), the induction step in the proof of 9J Theorem 3 can be carried out verbatim. The details are 
tedious, so we omit them, and state instead that 

- lim P{#C^, = k} (5.16) 

satisfies the recursion of [9\ Theorem 3, 

1 ^N + l\ f (N+i\ , 
PN+iA-)= ( 2 j j^^VV ^ ' ' PnAv/s), (5.17) 

for all s > 1 and 1 < fc < TV + 1. 

Since the initial conditions (|5.13|) . (|5.14p to the recursion are identical to those in Theorem 3 in 
[9], as argued above, the solution is the same, and so we have verified that for each (3 > a and each 

fce{i,...,iV}, 

£in P{#C,", =k}= ^hm P{#/C,^, =k}= P{#i^i^g(^) = k), (5.18) 
where the last identity was again obtained in [9]. □ 
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5.2 Convergence in path space 

In order to show path convergence of (#Cj" )^>q. to (#ifiog/3/Q)/3>Q one defines a sequence of random 
times {T^{t); I < k < N}, where for each fc > 1, 

T^{t) :=inf{,s>0: < fc}, (5.19) 

where as usual Tj^{t) = oo if infs>o #Cf > k. That is, — 0, and T^_i(i) is the first coalescence 
time, (also denoted by Tjv_i(t) in the proof of Lemma [5. 2p . T^_2{t) is the second coalescence time, 
etc. It is not difficult to see that the arguments of the proof of Theorem 3 in [9] extend to showing 
that, with probability one :^Cr^(t) = k, for all fc = iV — 1, . . . , 1 (see also Lemma [5. ip . and that with 
respect to convergence in probability, 

1™ -PjTS = 0, (5.20) 

for each k > 2. (Note here that the remaining k partition elements are spread out). Moreover, the 
following joint convergence in distribution holds 



^°&\ a log* j'^Ogl log(r°_,(t)) j>--->iOgl log(T°(t)) , 

[Un-1, Un-2, .., C^l), 



(5.21) 



where {[7^; i — 1, . . . , A^— 1} is a family of independent random variables such that for alH = 1, . . . , A^— 
1, Ui has the rate ('^^) exponential distribution. Now (|5.20p and (|5.2ip imply the convergence of 
random vectors 



( log (^^^^^), log (^^^^fe^) - log (i^^^fe^) , . . . , log C-^) - log 



, ^ log(T°(t)) 
: log t 



Since 

JV 

^ log(x°(t)) loE(x^_j(t))Nj (^] 

k=2 



L alogt ' J [ 

and with Uk = exp{UN + • • • + Uk), 



(5.22) 
(5.23) 



JV 



fe=2 

it immediately follows that the process {^C'^f,)p>a converges in the sense of Skorokhod topology to 
the process i^K^^ ^ )/3>a, as t ^ oo. 

In order to upgrade the above convergence to the one on the level of partitions, as stated in 
Proposition l5.11 we need to make sure that for any fixed N and any choice of initial locations xi, . . . ,X]\[ 
contained in Ia{c,t), asymptotically as t —^ oo, any two current partitions elements coalesce equally 
likely and independently of the coalescent time. That is, 

P(i,j coalesce at time T^_i(t)|r^_i(t)) — ' ' (^'^^^ 

Assume without loss of generality that i < j. Fix (3 > a, and let (with Cq :— {{1}, . . . , {N}} and 
ga as in (g^)) 

K(*)--= U {Cf-=C^,Cf = {hj}^Cf_\m,{j}}}, (5.26) 

se[0.tf-g^it)] 
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and put 



l<i<i<Af 



(5.27) 



Note that the events {Mf^-(t); 1 < i < j < oo} are disjoint. 

Recall from the proof of Proposition 14.11 that (F/)s>o denotes the 2iV-dimensional process (i.e. 
Z-^^-valued), whose joint evolution is the evolution of the location processes of {Cf , L")s>o but started 
at time in {X^ j^^, • • • ,X^^^yj where the latter are iV-independent a(-, •)-random walks on 7?. We 
consider the path of F ^ after time ga (t) up to time t and ask whether the coalescent with these paths 
in the time interval [0,^^ — ga{t)] would have a first coalescence event, we write {Ys)s>g^{t) & M^{t) 
for this event. 

Then 

^{{ys)s>g^it) e N^it)] ~ P{r^_i(t) < t^] < P{r^-i(t) < g.{t)}, 



(5.28) 



and similarly for each i < j, 

P{(n').>9»(*) e M5(t)} -P{T^_i(i) < t^z j}| < P{r^_i(t) < go.it)}. 

Proposition 14.11 together with Lemma [5T2l and (|5.29p imply 

P{T^-i(t) <i^l~""-^^*^ 2}-P{r^_i(t) <i^i~^«-iW .0, 
and again due to (|5?26l) . (|5?27l) . and (f5?28l) . 



P{^w-iW < t'^,1 2} 



(5.29) 



(5.30) 



(5.31) 



which proves (|5.25p . 

Due to the asymptotic exchangeability given by Proposition 14.11 and uniform estimates (|5.4p on 
locations of partition elements at each coalescence time, it is easy to extend (for example by induction) 
()5.25|) to an analogous statement at any future coalescence time. This indeed confirms that the limiting 
object is the Kingman coalescent, since the right hand sides of (I5.22p and (|5.25l) characterizes its 
law completely. 



6 Asymptotics for dense particles at small times 

This section concentrates on the behavior of the system for fixed a G [0,oo) at times of order only 
slightly larger than the area of the rectangle on which the initial configuration is supported. More 
precisely, we set 

A(r) := [-r,r]2nZ2. (6.1) 
and study the corresponding restricted spatial coalescent. 

6.1 Coupled spatial coalescents and moment bound 

Here and at many other occasions it is useful to couple coalescents starting in different but comparable 
initial configurations. We next describe a formal setting that will be used in Sections [H [7] and [S] 
Let 

F:={F,,zeZ^} (6.2) 
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be a family of A^- valued valued random variables. We think of as the number of partition elements 
(particles) present at site z e in the coalescent at time 0. In symbols, 

F, := #{7r e Co : Loin) = z}. (6.3) 

Typically we will choose the collection F such that J^zez,^ Fz^z G £, almost surely. In addition, 
for the applications we have, we often assume to be a family of independent random variables with 
the same Poisson (rate p € (0,oo)) distribution. 

Fix a countable (or finite) set T, and recall for all T' C T satisfying ()2.15p the restricted process 

(C'f ; )s>0- 

Sometimes we are interested in restricting (Cs, Ls)s>o to geographical information. That is, for 

AC Z^, let 

lA:^{ieI: Loi{j : j ^Co 0) e (6-4) 
In this particular case, we write 

C{A):^C^^. (6.5) 
In particular, if F^ gives the number of partition elements of the restricted coalescent C{A), then 

Moreover, if A a B C Z"^ then Cq^ < Cq^ and due to the comment following (I4.15|) . the two 
coalescents (C'^'* , L"^-*) and (C-^^,L-^^) can be coupled so that at any point in time and space, the 
number of partition elements in {C'^^ , L-^^) dominates from above the number of partition elements 
in iC^^,L^^). 

Assume we are given the coupled spatial coalescents from above and recall {F^; z E I?} from (|6.2p . 
Assume that 

E[Fz]>0, and Var[F,] < C50, (6.7) 

for all z G Z^. 

Our goal is to show next that the sparse initial configurations necessary for the results of the 
previous section arise if the coalescent is started in the torus A"'* = A(t"/^), and observed at time 
for a' > a and a' approaching a 

tightness result for C^^ 
proof is given in Section [9l Denote by 



We will rely on the following tightness result for C,"'* started in A"'*, whose somewhat technical 



{C"'*; ae (0,1]}, (6.8) 
the collection of coupled coalescent processes constructed in (|3.12p . p.l3p . where we abbreviate 

(a"'*,i?'*).>o:-(C^^°''.^^°').>o- (6-9) 

Proposition 6.1 (Uniformly bounded expectation on logarithmic scale). There are finite constants 
M and to such that for all t > to, satisfying a S (0, oo), and (3 € (a, 3a/2), 

<^{^(^V^M^V1}. (6.10) 



Remark 6.1. The C^'* in (|6.10[) denotes the coalescent partition evaluated at time 2, any finite posi- 
tive time could be taken instead of 2 here, and the two constants to and M would change accordingly. 
Our special choice of the time point 2 is convenient from the perspective of the time discretization 
used in the proof of Proposition [HT] (compare with (|9.3p ). □ 
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6.2 Consequences of the expectation bound: Tightness 

Recall notation (|6.8p - (|6.9p and in addition assume that 

p;=limsup sup E[_F2] < oo. (6-11) 

The next result states that as t —^ oo the coalescents in (|6.8p remain finite and localized in certain 
boxes. 

Proposition 6.2 (The asymptotically infinite spatial case: small time scales). Consider the coalescent 
restricted to A"^*. Let to be as specified in Proposition \6. li Then the following holds. 

(a) For each fixed a' > a, there exists a sequence (aAr)jveN T 1 such that for all N gN, 

mf P{#C"j* < iV} > ON, (6.12) 

and t denoting the equivalence relation w.r.t. time t partition) 

liminfPl max || L";f({i -*°'}) ||< f^'/^Xogt] > qn- (6.13) 

(b) For each fixed a' > a and each N G N, L"^f, the set of all marks at time and Ia{l,t) as in 
l^.^l ) we have: 

P({L"^f IS contained in /„/(l, i)}|#C"'* < iV) — >1. (6.14) 

(c) For each N eN, 

lim liminf P|#C"'* > A^j = 1. (6.15) 

Proof. Assertion (|6.12p is now an immediate consequence of Proposition [6T] and the Markov inequal- 
ity- 

Assertion (|6.13p follows from a large deviation estimate. It will be convenient here and below to 

set 

a* ^a*{a,a') ■.= (a + a')l2. (6.16) 

Let {(X])s>o; i > 1} be an infinite collection of independent random walks with kernel a(', •) such 
that the initial locations {X^; z > 1} are distributed as the location process Lq'* of the coalescent 
restricted to the box A^'*. Take e < (a' — a)/2 so that a* + e < a'. Since (|6.1ip holds, we have 
that #Cq '* is bounded by 2pi" with overwhelming probability. Due to a large deviation estimate (for 
example, ()9.8p is more than needed here) 

lim Pjmaxll Xl^. ||>t(°'+")/2 . ^^j^i ... ,[2^^]}} =0, (6.17) 

and hence 

lim P|max|j {X', |j>t("'+")/2 .^^s^i ... ^^c°'M] =0- (6-18) 

Therefore , 

lim P{ max || i":*({i }) ||> t("'+'^)/2| = 0. (6.19) 

In order to get (|6.13p from (|6.19p we use (|6.12p together with the fact that during the remaining 
time — none of the finitely many partition classes reaches distance larger than logt, with 
overwhelming probability. 

In order to prove (|6.14p fix a' > a. 
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Fix iV > 1, and note that (|6.12p impHes the uniform lower bound p on the probabiUty of {#C"'* < 
N}. So (|6.14|) will follow provided we show that for any e > we have 

P{L"j is contained in t)} > I - ep. (6.20) 

Again due to part (a), it is possible to pick so that C^'f contains at most equivalence 
classes, with probability higher than 1 — pe/3, and such that any pair of them is at mutual distance 
smaller than 2t" /^logt with probability higher than 1 — pe/3. During the remaining time interval 
(t" , ] of length —t" , which is of order t" , each pair of non-coalescing walks (out of at most (^2^) 
many pairs) achieves, with overwhelming probability, a mutual distance of order iV(0, l)x 2a^t°' 
which is with overwhelming probability in the interval /q(1, i). The set of distances between pairs of 
elements of C"J is a subset of the set of distances between the pairs of above random walks. Therefore, 
one can choose t large enough so that 



P{L"^* is contained in /„(1, t)}|#C"j.* < A4,max || L"j{{i }) ||< 2t"''^ /logt} 
>l-pe/3, 



(6.21) 



so (|OD|) . and therefore (pTTi)) holds. 

It still remains to prove (|6.15p . Fix a' > a > 0. Note that for any N particles started at locations 
xi, . . . ,X]\[ contained in /^(l, i) we have by convergence of the first component in (|5.14p that 

P{no coalescence by time t"'} — > (a/Q;')("). (6.22) 

For fixed N first choose large t so that it is possible to find N particles from the initial configuration 
at time with locations contained in Ia{l,t), and then note that as a' J, a the right hand side above 
converges to 1. □ 



7 Large time-space scale asymptotics of coalescent 

In this section we combine the results of Sections HI [S] and [S] to prove Theorems [T] through [3] 

7.1 Proof of Theorem [1] 

Fix 1 > a' > a > and e e (0, a' - a). 

By (|6.15p . for aU iV G N there exists a* £ {a,a + e) C {a, a') and ti = ti{N) such that for all 
t>ti, 

P{#C^f, > N} >l-e. (7.1) 

From now on assume that t > Iq where is specified as in Proposition l6.1l Proposition IG . 21 implies 
that with probability tending to 1 as i cxd, the configuration C"^l has finitely many particles in 
locations contained in (1, i)- 

Put 

n"''* :=#C"f,. (7.2) 
Then Proposition 15. II joint with Proposition 16.21 (a) and (b), yield 

f^Pl■('C[(#CJ"^*)/3e[a^oo)],.C[(#Xl"g(^/^.■,);5g[a.,oo)]) ^-^^^0, (7.3) 

where dpr is the Prohorov metric which is known to metrize the weak topology (see, for example, 
[16|). Moreover, for a random variable n and s > 0, ^if" is a random variable which, given n — k, is 
distributed as the Kingman coalescent started in {{!}, {2}, . . . , {fc}} and evaluated at time s. 
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Recall that we denote by K. the Kingman coalescent started from the trivial infinite partition 
{{i} : i E N}. Easy properties of the Kingman coalescent guarantee that for all S > 0, 

i*^s).>s:zti*^^)s>s^ (7-4) 

and 

(#i^.TJ.>,:^(#^r).>,. (7.5) 

Note that Proposition I6.2r a) insures that the family {n" t > to} is tight. Choose (tm) oo 
and n" such that n" —^n" , as to —> oo. Then n" is a finite random variable and 

("^^ti '")/3e[Q',oo) (T^-^log(/3/Q-)),3e[Q',oo)- C^-^) 

The left hand side of (|7.6p does not depend on e. By (|7.ip . (|7.4[) and (|7.5p we have, after letting 
e ^ 0, 

(^'^rd'")/3e["',oo)^ (#^log(/3/"))/3G[a'.oo)- 

Since one obtains the same limit regardless of the choice of the subsequence {tm), the statement 
of the theorem follows. 

7.2 Proof of Theorem [2] 

RecaU from p.2p that {(C"'*''', L"'*''')s>o; a G (0, 1]} denotes the family of spatial coalescents on A"-* 
corresponding to the parameter p G (0,oo]. 

Recall the initial states {Ff; z £ A} from (|6.6p . In this section we assume that {F^; z G A^'*^, p > 
1} is for fixed p a family of independent identically distributed random variables with Poisson(/9) 
distribution. In fact, due to thinning and superposition properties of the Poisson process on the line 
we can consider a coupling such of the families for different p that if pi < p2 then 

FP'<FP'', (7.8) 

for all z e A^'*. 

Due to this coupling and the monotonicity properties collected in Subsection 14. 4[ 

here convergence is meant in the sense of convergence defined (|2.13p . 

The goal of this subsection is to show that the results obtained in Subsection 16.21 hold in the limit 
p — > oo. 

Fix ^ > and recall from (|3.6p the spatial coalescent (C"'*'°°''^)s>o, thinned out by those particles 
which were attempted to jump in the time period [0, 6]. 

Lemma 7.1 (The limit of infinite density). For each 6 > fixed, 

lim liminfP|#C"'*'°°'* < ^1 = 1. (7.10) 

Proof. Recall from Lemma l473l that the number of partition elements of a Kingman coalescent can be 
dominated by a Poisson variable with suitably large parameter po. By monotonicity we can construct 
a coupling 

I ^^a,4,oo,(5 j^a.t^oc,6^ ^^Poisson(po) + 1 ^Poisson(po) + 1^ J -|^-|^^ 
V / s>S 

where (^f~(po)+i^ ^Poisso„(p„)+i^ 

s>o is started from the initial configuration where {F^; z G A^'*} 
is a family of independent random variables which equal in distribution one plus a rate po Poisson 
distributed random variable such that (7^.*'°°. "5 < (^Poisbon(po)+i^ ^j^j s > S, almost surely. The 

statement now follows from Proposition 16. 2r a') applied to (Cf °"'''°"^''°''^^)s>o- □ 
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In addition, notice that p^^(j^'*-'°°-^ > 1} = 1, so if (C^, L^)s>5 is the family of spatial coalescents 
started with 1 particle at each site of A{t^^^), we have 

C} < Cs''-°"'^ < c^°^^''°''(p')+\ (7.12) 

The extension of Theorem [T] (in Proposition I2.2|l proved in Subsection 17.11 clearly applies to both 
the left-most and the right-most family of coalescents. Therefore, by Lemma l4?2l for fixed a' > a > 0, 

(#'^r/'°°''^)/3e[a',oo),=zt (#^l°g(/3/"))/3G[a',oo)' (''■l^) 

and Theorem [2] follows. 

7.3 Proof of Theorem [3] 

The proof of Theorem [3] makes use of a convergence result stated in Theorem 1 in [12j . which applies 
in a much more general setting than ours. For the benefit of the reader, we will rephrase it in our 
setting. 

Lemma 7.2 (Donnelly, 1991). Suppose {{B^)s>o; N > 1} is a family of D{[0,oo),N) -valued random 
variables which satisfy the following three assumptions: 

(Al) For all N eN, l>n eN, s> a and y >l, 

P( if <y\B^ = 1)<P{ M B^ <y\B^ ^n). (7.14) 

(A2) For all n G N, 

£[(i?^)„>„|i3^ = n] „=^>C[(#ifrog(„/a))n>a], (7.15) 

(A3) Suppose we have a sequence {um) — > oo, such that for each u> a, 

hm hm P(B^ < M\B^ = um) = 1. (7.16) 

Then 

cm) 

Proof of Theorem [3l (i) Take a subsequence (t^v) t oo, and let 

SAr:=#A"-*". (7.18) 

We consider first a special case. Draw Bin^v according to the Binomial distribution with parameters 
sn and p g (0,1] or the Poisson distribution with parameter sn ■ P- Given Bin at = fc, place k 
particles uniformly without and with replacement at k positions in A"^*". Notice that the random 
configurations obtained this way will equal in law to Cq under the assumption that {Fz] z e A"'*"} 
are independent and identically distributed random variables with the Bernoulli (parameter p) or with 
the Poisson (p) distribution, respectively. 
Put for all u > a, 

By Lemma [5.21 given that Binjv = fc, with probability tending to 1, B^ = k. The advantage of 
the above construction(s) is that the assumption (Al) is automatically satisfied provided we keep the 
same algorithm for "positioning the k particles in A"'*"", for all fc G N, i.e., provided that for each 
k £^ and all I < k, the first I points in C/,*'*" given Bin^y = I match those in Cq'*" given Binjv = k. 
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The assumptions (A2) and (A3) (provided that n^^ = O(sjv)) are impHed by Lemma [5.21 and (|6.12p . 
respectively. Therefore, (|7.17p holds in the (special) Binomial case for any p G (0, 1] and any sequence 
n-N < Sat going to oo. Similarly, (|7.17p holds in the (special) Poisson case for any p € (0, cxd) and any 
sequence — 0{sn)- 

In particular, if p = 1 and njv = sn (almost surely) then 

(#C'r;*/')/3>a^ (#^l°g(/5/"))/3>a- (''■^O) 

Since the limit is uniform in the choice of the subsequence t^r —> oo, we conclude the statement of the 
theorem in this case. 

The general Bernoulli (p) case can be dealt with similarly as the general Poisson(p) case, as we 
explain next. Fix p € (0, oo) and note that (|7.17|) holds both with njv := \_ps]\[/2\ and with un :— 
[2psArJ. Since with probability tending to 1, the Poisson (psn) distributed random variable Bin at 
satisfies 

[psN/2\ <BmN <[2psN\, (7.21) 

we can apply Lemma |4?2] to conclude the needed statement as done before. 

(ii) Note that due to part (i), the family of processes (t at is a sequence with ijv t oo as — > oo) 

i*^:t^m^^oor (7-22) 

where the family {F^; z E A^'*} is drawn from the "Poisson(p)+l" distribution is tight in D{[a, oo), N) 
since we can sandwich it between from below the case where we start with exactly 1 particle per site 
(Bernoulli with p — 1) and from above with the independent sum of two spatial coalescent processes 
one started in Poisson(/9) and the other one with exactly 1 particle per site (Bernoulli with p = 1). 
Here we use monotonicity in /? for every A^. Moreover, the process {il^K\c,g(p/a)) p^la.oo) is the only 
possible (subsequential) limit due to Theorem [TJ Therefore, applying monotonicity and using (j7.12p 
as in the proof of Theorem [2] implies the statement. □ 



8 Convergence on the spatial scale (Proof of Theorems [4] and [5]) 

In this section we prove results which involve the coalescent with rebirth using the results established 
in Sections [5] and [51 

8.1 Proof of Theorems] 

Consider the family {p^o. o C^'*; a € (0,1]} from ^J^. Fix p e (0, oo), and assume ([OT|) . By 
Theorem [T] (with /? = 1) and p.l3p we already know that, for a fixed a G (0, 1], 

#Pi.oC^*=^#X_iog„. (8.1) 

t — > oo 

Our first and key goal is to extend (|8.ip to the f.d.d. convergence of (#/9ia o Cl'*)aela,,a^] to 
{Na)a£lai.a^,]i whcrc ai^a^ G (0,1), stated below in Proposition 18.11 In particular, here is the 
number of partition elements of KQ\\ogai^\ogau] born before time log a, as defined in (j3.15p . As a 
second (small) step we derive at the end the convergence on path space as stated in Theorem |4l 

Proposition 8.1 (Partition number f.d.d. convergence). 

(a) Fix p e [0, oo). 
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(i) For all m and ai < ai < . . . < a^n < a^, 

o Cl'\ o Cl'') =^ {N^„..., N^J. (8.2) 

(ii) For any e > 0, the family 

r:= {£[#pi=oC^*]; ae [0,l-£],t>0} (8.3) 

is tight. 

(b) The statements of (a) remain valid if p = oo and, for a fixed S > 0, C]'* is replaced by _ 

Remark 8.1. Note that the generalization of the proposition in terms of the corresponding convergence 
of the partition structure could he formulated in the setting of finite (and sparse) initial configurations 
considered in the proof of (a.i) below, and proved by applying the technique of Section \5.2\ (see also 
Lemma 7.3 in '191 or Proposition 14 in '^SU]). □ 

Before giving the argument we present a key tool. For to S N, fix parameters < a; < ai < 0:2 < 
. . . < am ^ ctu- To make the argument more transparent we introduce the coalescent with rebirth at 
finitely many prescribed times {logai, . . . , log am} only and call this process: 

M.>,o,«. - (^4{log«i----.logam}])^^^^^^^. (8.4) 

In words, the process {Kf)s>iogae behaves as follows: it starts in the configuration {{(n, logai)}; n e 
N} and during each interval of the form [loga(fc_i),logafc), the partition- valued component behaves 
like a coalescing process without rebirth, while at times of the form loga^ the partition elements that 
were "lost" during the time interval [loga(fc_i), loga^), (i.e., their label (n, loga^-i) does not label any 
partition element of -^^^loga^-) get "reintroduced" at time loga^ as partition elements {{n,\ogak)}, 
k = 1, . . . ,m. Compare Figure 4 for an illustration. 

To define the new process formally replace in {K^)s>\og ae every (i, t) by (i, log at) if t G [log a(fc_i) , log 
fc = 1, . . . , m, where ao :— 0. 

We are particularly interested in the state of if" at time 0. We shall show that it agrees with 
the coalescent with (continuous) rebirth {Ks[\ogai,\ogau])s>iogae with respect to the functional of 
interest. This observation will then imply the statement once we have handled the case of finitely 
many rebirth times introduced above. 

Denote by N^ the total number of partition elements of Kq with birth time equal to or smaller 
than logafc. Note that 1 < N" < iV^ < ■ . . < iV^, almost surely. By construction, it is not diflicult 
to verify that the following key identity holds. 



N'' ^ {N^„...,N^J. 



(8.5) 
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Figure 4 illustrates the evolution of the process K^[{logai, . . . , log as}] to the left of time 0, where 
partition elements with birth time logai are colored black, those with birth time loga2 o,re colored 
gray, etc. For this realization we see that > 1, N2 > 3, and > 4. 

The scenario of Figure 4 corresponds in the spatial set-up to the following. For a G (0, 1] we 
refer to the set A"'* as the a-box. We observe the coalescents corresponding to the ai, . . . , am-boxes 
at times t"^, . . . , t"™ and finally at time t, and apply here our results from Sections [5] and [6l The 
structure of the arising coalescents is depicted in Figure 5. 

Proof of Proposition 18. li (a.i) Theorem 6 of [9] gives some information for the case of the sparse 
particles and for instantaneous coalescence in terms of the convergence in the sense of finite dimensional 
distributions. 

The gap between the instantaneous coalescent f.d.d. convergence case of |2] and our delayed coa- 
lescent path space convergence case is bridged as in Section [51 It would be tedious to write out (again) 
all the details, yet we encourage the reader to verify the steps of the argument outlined below. 

Step 1 (Sparse individuals). We first treat finitely many sparse particles as initial state, where we 
can use some techniques from [9]. As above, fix ai, . . . , Um, where < ai < ai < a2 < ■ ■ . ctm-i < 
Q-m < O.U- Initially consider finitely many particles (independent of t) in each of the boxes A"''*, 
i — 1, . . . ,m, such that, in analogy to the statement of Proposition l5.11 the initial positions of particles 
in the box A"i'* are contained in (c, t) and moreover that, for each i = 2, . . . ,m: 

the positions of all particles initially in A"'^* \ A"'"^^*, is in Ion{c,t). (8-6) 

For concreteness, assume that there are initially : 

ni particles in A^^'*, and Ui particles in A"*'* \ A"'-^'*, j = 2, . . . , m. (8.7) 



We write for this spatial coalescent 

//^n,t jn.t\ 



(8.8) 
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a J -box 



Q;„-box 



a, -box 




f«2 



t 



Figure 5 illustrates the occurrence of N" — (N"_^ , . . . , N°^^) in the limit of the spatial coalescent 
asymptotics. Notice that the colors of the particles in Figures 4 5 match on purpose to emphasize 
the correspondence between space (for the spatial coalescent) and time (for the Kingman-type coalescent 
with rebirth). 

In [2], Theorem 6, itis proved that if the coalescent starts with ni,n2, - ■ ■ , Um particles in la^ (c, f), • • • 
then 

P(#Cf -m)=^P„,,..,„,„.„(ai,-- - ,a™,l) (8.9) 

and in (5.3) in 'W\ the r.h.s. is defined by the following recursive equation (here t^ instead of t is 
considered in 



Pni, 



t;m(ai, ■ ■ ■ ,am;/3) = ^ Pm ,ii (^1 /a2) ' ' ' Pn„+i„_ i ,m (a™//?) , 



(8.10) 



with (3.10) in 'W\ defining the input of the recursion for to = 1 as 

p„,,(a) = P(|i^rog(i/.)|=*). 



(8.11) 



It is straightforward to see that the Theorem 6 in [3] now implies (with a reinterpretation of 
formula (5.3) and (3.10) in [9J) that the following convergence in distribution holds for instantaneous 
coalescence: 



(N:^,--- ,N^J, ast 



(8.12) 



where N^ on the r.h.s. is the number of partition elements added to the system before time a in the 
following Kingman coalescent with immigration evaluated at time 0. We start in with rti-individuals 
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at time logcki and evolve until time loga2 where n2 new individuals are added, then continue evolving 
until time log where new individuals are added • • • , and continue until time log where the 
last immigration takes place. Then the coalescent runs until time 0, without further immigration. 

The point here is that the above assumptions ensure that with overwhelming probability, for each 
i — 2, . . . ,m, none of the particles initially in A(i"") \ A{t°'^-^) coalesce with any other particle during 
the time interval [0,(7q. (i)] (see ()4.4p for the definition of ga{t)), while during the same time interval, 
on the appropriate time scale, the evolution of the partitions containing particles with initial positions 
in A (t " ^ ) is approximately that of the "Kingman coalescent with immigration" , where at time log aj , 
j < i, a, population of size rij is adjoined to the existing configuration. By Lemma |5. II the partitions 
stay sparse with overwhelming probability, so that the asymptotic exchangeability applies, and an 
easy inductive argument yields the convergence in this finite setting, where the limit is the described 
coalescent with immigration (which is different from the limit on the r.h.s. of (|8.2p . since here we 
only have sparse individuals). Our arguments give hence a convergence statement for instantaneous 
coalescence in the sparse case. 

As in Lemma 15.21 the convergence of f9| Theorem 6, extends to the convergence in the delayed 
coalescent setting. Moreover, using the asymptotic exchangeability as in Subsection 15.21 this can be 
extended to the convergence in path space. 

Step 2 In the previous step we had finitely many sparse particles, even as i ^ cx), in our problem 
we have in fact a growing number of particles as t — > oo and this will lead to the actual limit in (|8.ip . 

The above mentioned "immigration" becomes infinite in the limit as — > oo, i = 2, . . . , to. Indeed, 
the reasoning of Section [7l in particular that of the proof of Theorem [1] based on the estimates of 
Proposition 16.11 and Proposition 16.21 in Section [6] will extend to the current setting and yield (|8.2p . 
The proof is by induction on m. We start with m — 2. 

Let p < oo and consider the joint asymptotics of oC]'*"'' and #^1=2 oCl'* '^ . We know that 

#px°i o Cjl;* '' follows approximately the law of i^K^^^^^^^^^y where is the Kingman coalescent 

started with infinitely many particles. In particular, {#^1=1 o Cla^'^ , t > to} is a tight family of 
random variables. Moreover, for any e > 0, due to Proposition [6lTl oC^f'^l^^ t > to} is a tight 

family as well. 

Due to dnUl), we have that for each £ > 0, the total collection of partition elements pi"2C^^^^^ 
has positions in /^^^^(l,^) with overwhelming probability, as t — > cx). Hence the sparse particle 
convergence of Proposition 15. II apphes. By letting e to 0, and using (|6.131) and (|6.15p as in the proof 
of Theorem [U we obtain the statement (a.i) in the case to = 2. The induction step is standard now. 

Note that, in view of the proof of part (b), one should verify the estimates analogous to those of 
Proposition 16.21 as well as the extension of (a.i), in the slightly more general setting of the coupled 
spatial coalescents satisfying (|6.1ip . 

(a.ii) To prove (|8.3p note that by the construction in Subsection 16.11 ^ C't^'* has monotone 

non-decreasing and cadlag (or caglad) paths in a, for all t > 0, almost surely. Furthermore by Theorem 
[T]we know that the family {#^1° o Cl'*; i > 0} is tight, for each a < 1. Therefore we obtain (|8.3p . 

(b) Again the statements can be easily extended to p = 00, for all (5 > fixed, using monotonicity 
and the coupling (|7.1ip . □ 



Proof of Theorem |4l So far we have shown with Proposition 18 . 1 1 the f.d.d. convergence. It remains 
to show the tightness in path space. This is now a direct consequence of the monotonicity of the 
process {Na)ae(o,i], as well as of all the processes {#px''OCl'*)ae[ai,a^] and {#pi- oCl'*'°°'^)ae[ae,a^] 
in a, more precisely, of the fact that their paths are non-decreasing and bounded from below (by 
identity 0), almost surely and from above by (|8.3p . □ 
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8.2 Proof of Theorem [5] 

Fix a E (0,1). For m e N, consider the parameters a < ui < U2 < • • ■ < < 1- Recall the 
definitions p.lSp and (|3.22p . and as before denote by u/a the vector {ui/a, . . . , Um/ct)- 

Proof of Theorem [5l Note that the case m = 1 is covered by Theorem [U hence we will assume 
m > 2. The key is to understand the case m = 2, since then we can conclude the argument easily by 
making the induction step from m to m + 1. We will concentrate on ()3.23|) . and we comment at the 
very end on the extension (j3.24|) . 

Fix a finite p and t > Iq, where as usual tg is taken from Proposition l6.ll For i = 1, . . . , to, define 

C' - {ire : Lj-if' G A°^*}. (8.13) 

We consider the joint evolution of partition elements C'' , i — 1, . . . ,m. As mentioned before, there 
are Poisson(p) many partition elements present at each site of the a-box, at all times s > 0, almost 
surely. In particular, ^/^C* has Poisson(p • #:A"'*) distribution. 

Note that, for t large, due to (|6.14|1 we will have that, with overwhelming probability, 

TT^^TT^, yi<j £{!,..., m},7r^ eC\7r^ &C\ (8.14) 

In words, it is highly unlikely to have any equivalence class of C]^"^^ n reappear (as a subclass) in 
the a-box at any of the later times i"' , I G + . . . , m}. We will henceforth consider our realization 
on the event (|8.14|) in the rest of the argument. 

Fix 5 € (0, 1) a small quantity, which will be sent to 0, eventually. For each i g {1, . . . ,to} and 
s > denote by Nl the number of equivalence classes of C^"'^ containing at least one element of 
&. By Theorem [1] iV^ua follows approximately the law of (|6.14p . the corresponding 

equivalence classes have locations in (1, t) at time t"^ , and stay in I^^ (2 + S, t) during the time inter- 
val [t"^,2i"2], with overwhelming probability. Note that, similarly, ^2*^2 = ^^"2 with overwhelming 
probability, as i ^ cx). 

Next consider during the time interval [i"^,2t"2] the process counting the number of equivalence 
classes process for the coalescent {C^"^^ , L^"^^) s>t"2 restricted to the equivalence classes in C^. Due 
to Theorem [1] the law of the above counting process is (after appropriate rescaling) approximately 
that of {#K^,s e [0,log(u2/a)]), as i ^ 00. 

Also note that, on ^J'^, the positions of the 

iV^V, + Nl., = Nl., + 7V2^, (8.15) 

equivalence classes in C2l^^: that contain at least one element either of C^ or of C^ are contained in 
/„2 (2-l-(5, t). Therefore the joint evolution of these equivalence classes during the time interval [2t"^ , t^^] 

(by Lemma 15.21 and Section [5.2p is again well approximated, on the appropriate scale, by that of the 

^1 ^ j^fj^ — — 

[Ks ^'"^ , s e [0, log (U3/U2)]), where the last coalescent process depends on Af2t"2 , A^2t"2 solely 

through its initial configuration. 

Denote by /a the vector (ui/a, . . . ,Ui/a) £ M*. It is now clear by the above argument that 

{Nt.3 , N^ua + Nt"3 ) converges in law as t — > 00 as follows 

(#{- e <X7if ^ [(«(-)]mod(™) - 0}-#{- e C^iTif ^ [(-(-)]mod(™) < !})• 

(8.16) 

By setting U3 = 1, one obtains the result for m = 2. 
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Moreover, one can use (|8.16p in the induction step for the argument where m > 3. In fact, using 
induction one first obtains for each i, 3 < i < m a generahzation of (|8.16p : 

(7Vi„. , 7Vi„. + 7V,l. , . . . , TVi.. + . . . + Nl^) 

Jzt e <S:/lf"/"^ : [(-(-)]mod(™) < 0}. • ■ ■ . (8.17) 

#{- e ^^cSr^^'"^ ^ [(-(-)]mod(™) < ^ - 1}). 

and from here easily the general statement of part (a). 

Note that part (b) will follow as usual from p.23p by monotonicity. Here it suffices to extend 
the result of (a) to the two additional settings where: (i) the initial configuration has precisely one 
particle at each site, and (ii) the initial configuration has l+Poisson(p) particles at each site, i.i.d. over 
sites. All the reasoning above carries through provided that for each i = 1, . . . ,m, the configuration 
{C^il^^ , L^u^^) satisfies an analogue of ()6.11|) . This property is trivially satisfied in the Poisson case, 
due to stationarity, as mentioned already. In the above more general settings one can verify, by 
approximating the infinite system by the systems on large finite tori, that the expected number of 
particles at any particular site at any particular time is bounded from above by a fixed constant (1 in 
the first setting, and 1 + p in the second one). □ 



9 Proof of the moment bound 

In this section we present the proof of Proposition 16.11 which follows the proof of a similar statement 
for the instantaneous coalescent stated in the proposition on page 615 in _4J. In 4 the particles move 
according to the nearest neighbor random walks, while here the partition elements move according to 
more general random walks. Moreover, coalescence happens with a rate 7 delay, and it is therefore 
possible (often likely) to have more than 1 (up to countable many) partition elements per site. 

Proof of Proposition [67ll Recall the box A(r) from (|6.ip . and let for A, B C Z^, 

(9.1) 

be the coalescent started from the configuration (|6.7p restricted to locations in A. This coalescent was 
denoted by C-^-* in Subsection 16. II li A — A{t) we will in most cases omit the superscript from the 
notation. For A,BCZ'^ and s > 0, let 

#Cf{B) := #{7r e Cf : i,(^) € B} . (9.2) 

As done before, if B = Z^ we simply write := #Cf{Z'^). 

Following the lines of Section 3 in [4], we introduce an auxiliary spatial coalescing system {C,L) 
which follows the spatial coalescent dynamics over the time interval [0, 2], then keeps coalescing as long 
as the number of partition elements is not decreasing too quickly, while otherwise the "coalescence is 
switched off for a while". More precisely, we discretize the time on a logarithmic scale, i.e., set for 
T > 0, 

/ 0, ifr<i. 

In this way we have T G [m(T),m{2T) V 1], T > 0. 

Now, let (Co, Lq) '■= (Cj^'*"*, Lq *•*''), and run the coalescent until time T = 2. To define (Ct, Lt), we 
proceed by induction. Put 



^Liog.Tj .= ^(2T) Ainf {.se [m(r),m(2r)] : E[#C,] < iE[#C7„(T)]}, 



(9.4) 
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and start C at time rn{T) in the spatial configuration given by C,n(^Ty The coalescent {C,L) foUows 
the same dynamics as the spatial coalescent on [rn(T), rL'°S2 "^^J ]^ while its partition elements perform 
independent random walks with kernel a{x, y) on [tL'°S2 ^ ra{2T)] yielding the random configuration 
(Cm(2T)i -^m(2T))- Now rcsct T :— 2T and repeat the induction step starting at (|9.4p . Obviously, 
E[#C4] > E[:^Ct] , for all t > 0. In fact, one can easily construct a coupling in such a way that the 
corresponding inequality for processes holds for all times, almost surely. Hence it suffices to prove 
Proposition 16.11 with {C,L) replaced by {C,L). 
Set 

Ft E [#Ct] - E [#C^(*^ (Z^)] , (9.5) 

and note that Yt also depends on t through the initial configuration (|6.7p , although this is suppressed 
from the notation. 

We will need a few preliminary lemmas. We start with a basic fact estimating the "speed" of 
escape from large balls centered at the origin for a zero mean random walk with finite exponential 
moments. 

Lemma 9.1. Let {(,t)t>o be the unit rate continuous time random walk on Z with transition kernel 
bt{x,y). X^xez ^^il^^' ^) = ^ and (p{X) ■= X^kgz ^) /'^'^ '^^^ A > 0, then there exists a 

finite constant Cq — Co(^) such that 

P{6 > uVt} < 6-^=°" (9.6) 

for all u,t > 1. 



Proof. The argument is based on standard large deviation techniques. For all s, i, A > 0, 

P{^t > St} = P{e^«' > e^"*} < e-^''*e*('^(^)-i). (9.7) 

In particular, if I{s) := sup;^>o {^^ ~ ifW ~ 1)}: then 

P{I6I >st} <e-^(^)*. (9.8) 

Note that I{s) : [0,oo) — > [0,oo) is a convex function, such that I{s) = if and only if s = 0. 
Therefore, there exists a positive constant such that 

/(s) > cjs, ifs>l. (9.9) 

Moreover, under our assumptions on exponential moments, there exists a finite constant Cq (without 
loss of generality can assume that Cq > 1) such that (p{X) < 1 + CqA^, for all A £ [0, 1]. Thus, for all 
s< 1, 

/(.s)> sup {sX-clX^}>^s^, (9.10) 

AG [04] ^^0 

where we have used the fact that if s < 1 then A* := tt^ < 1. 

Now set Co '■— min{cj, (4cq)^^}, and take u,t > 1. If m > Vt we obtain (|9.6[) from (|9.8p by 
substituting s — ujyft into (|9.9|) . Similarly, if 1 < u < \Jt we obtain ()9.6|) by substituting s — uj^ft 
into (|9T0l) . □ 

The next result states that if the spatial coalescent starts in A(i), then at time T the fraction of 
partition elements which lie outside of A(t + u\/T) decreases at least exponentially fast, as m — s- cx). 
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Lemma 9.2. Fix t > 0. Let R {R ,R ) be the random walk on Z with kernel a{x,y). Fix 

5 _ I— _ 

Co = cq{R) such that fljj holds. Futci := 2-(2(v^-i) Ae'^^) wherec2 = C2(i?) := J ^co{R^) hcQ{R^)) . 
Then 



E 



< ci e"=^"rT, 



#CT(A=(t + uVT)) 

/or all u > and T > 1. 

Choosing a large enough so that cie"^^'^ < 1/3 we obtain the foUowing: 
Corollary 9.1. For sufficiently large a > 1, 



E 



#C7T(A^(t + a\/r)) 



/or aZZT > 1. 



(9.11) 



.12) 



Proof of Lemma 19. 2i The proof is by induction over [log2 T\ . First, suppose that 2 < T < 2"* and 
u>\. By comparison with the independent random walks equal in law to ^ := {^R},R?) on 1? , we 
obtain (with || • || the maximum norm) 



E 



#CT(A"(t + wvr 



< E[#Co^(*)] (pO{|i?i,| > tiVr} + pO{|i?|| > 

< 4 • E[#C^^*^] e-(=»(^')^'="(^''))". 



(9.13) 



By definition, Yt > K,* > 5>^23 > • • • > 2-'^#Co- Moreover the map s ^ 'E[#Cs] is continuous, 
and therefore 

E[#CT(A"(t + uVT))] < 2*^ • e-("°(^')^'=°(-^'»" • ^T, (9.14) 



as required. So ((9?TT|) holds in the case 2 < T < 2"*, for all u > 1, and for u £ [0, 1], ((9ll|) holds 
trivially due to the fact that cie~'^^ > 1. 

Suppose now that for some m > 1, ([gjT|) holds for aU 2 < T < 2"+^. Then for T e (2™+^ 2"+"], 



E 



#CT{A%t + uVf)) 



< E 

< E 



#c,..{A%t + ^VT))\ +r2"P^"'°HpT-2-"ll > ^Vt} 

#C2..(A=(t+(V2^)2t))] +y2™P("'°HpT-2™ll > ^\/(T^V(T-2™)}. 



(9.15) 



The first inequality above is obtained by the following observation: each partition element in A^(i + 
u^/T) at time T corresponds to some partition element, located either in A(i+^\/r) or its complement, 
at time 2™. Applying the induction hypotheses to the first term, and Lemma [9. II to the second term 
on the right hand side of (|9.15p . we obtain that 



E 



#CT(A=(t + uVT)) 



< Y2^{cie- 



2\/2« 



2e' 



< yTCie-^^"(24e-^=(^-i)" + -), 

Cl 



.16) 



where we have used the facts that ^r/(T- 2™) > ./8/7, for aU T e (2™+3, 2'"+^], and Yt > 2-^Y2< 
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Define Uq '■— —t^7§^- Then an elementary calculation shows that for all u> Uq, 

24g-C2(y2-l)« + ^ < 24g-C2(y2-l)no ^ i < 242-5 + 1 < 1, (9.17) 

ci 2 2 

while for aU u £ [0,-uo], cie'"^" > ci2"vfc" > 1, so (|9JT1) trivially holds for aU u e [0,uq]. This 
completes the induction step and the proof. □ 

We next provide an estimate of the rate of decrease for the number of partition elements during 
an interval of time, provided that the coalescence dynamics is switched on. 
For two partition elements {«}, {j} £ Cg, put 

a{'^^> min {u>{): L„({i}) = (9.18) 

as the waiting time until these particles share the same location, and set 

Kl{A) := inf V{a^'^^^ < s}. (9.19) 

One can verify using a last-exit-time decomposition and the assumption (|2.2p (compare Lemma 5 
in [5]) that for fixed & > 0, 

/i,2(A(5r)) >M(6)^^, (9.20) 

for some M{b) > 0. 

Similarly, define r^'^-'^ min {w > : i j], and set for A C Z^, 

H]{A) := inf P{t^'-^^ < s}. (9.21) 

We are particularly interested in bounding from below the quantity 

H2^AHV2Rt)), (9.22) 

where 

with a > 1 chosen according to CoroUarv 19.11 such that (|9.12p holds. We will henceforth assume that 
T <t^ (as in ([939]) below). Then, if 

ST := 4,Rt, (9.24) 

inequality (|9.20p implies that 

where Mi S (0, 2Ai"(l)/3) C (0, oo) is chosen depending on a. Recalling inequality (7.48) from [19], 
we obtain that 

H2^{A{V2Rt)) > ^[^-exp{-^lsT))h,^/,{A{V2RT)) > (9.26) 

for some A/2 G (0, 00), for all t>2, where we use > 4 • 49 • (1 + a)^ ■ y- > 0, since t> 2. 

Lemma 9.3 (Rate of decay for the auxiliary coalescent). Let 2<T<r<r + s< 2T. Suppose that 
Yt > 49, and that C is coalescing during the entire time interval [T,r + s). Then 



Rt = R^^' :=7(l + a)y^*^', (9.23) 



Yr+s 5: Yr CXp 



-lH2{AiV2RT))]. (9.27) 
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Proof. Write for the spatial coalescent started in the random partition C at time 0, and evaluated 
at time s. For aU T < r < r + s < 2T, 

Yr+s < E[#Cf-('^(*+"^»] + E[#a(A=(i + aV^))] . (9.28) 
Choose a covering of A(< + a^/r) by 

nT := 1 + [Area(A(t + aVT))]^/^ / Rt^ ^ (9.29) 
disjoint boxes {A.^^r, i = 1, . . . , ut} of side length 

lr:= r^-(-^(^ + °^»V'^72i... (9.30) 

The last inequality holds since r E [T, 2T] . 

After ignoring coalescing events between partition elements that are located in different sub-boxes 
Ar^i n Arj = at time r, one can bound from above the first term on the right hand side of (|9.28p by 

J2 J2 P{a(A(t + aV^)nA,,,) = C(A(t + aV^)nA,,,)}E[#Cf]. (9.31) 

i=l C:C(Af^)=0 

It is straightforward to conclude, as in (7.44)-(7.46) in [TP], that for C as above 

E[#Cf] < #C- (#C- l)i7;(A(V2i?T)). (9.32) 
Insert (P?^ into ([OT]) to get 

riT 

<J2 Yl P{a(A(t + aV^)nA,,^) = C(A(t + aV^)n A,,^)}- 

i=l C:C(Af ,,)=0 

• (#C(A(i + aV?) n A,,,) - (#C(A(t + aV?) n A,,,) - l) H] {A{V2 Rt))) ^^'^^^ 
= E[#a(A(< + aVF))] - (E[#d(A(t + aVf))] -nT)i/:(A(V2i?T)) 
< E[#a(A(i + aV^))] (l - ii/:(A(N/2i?T))). 

For the last inequality in (|9.33p we use (|9.29p and the following observations 

(a) Yu > It/2, for all u G [T,r + s), and therefore in particular, Yr > Yt/2, since otherwise the 
coalescing would not last during the entire interval [T,r + s), 

(b) for any r > 1, 

Yr E[#a(A(< + aV^))] + E[#a(A=(t + aV?))] 

Y (9-34) 

<E[#a(A(t + aV?))] 



by Corollary [9711 and 



4 4 3 1 ~ (^-^^^ 

< ^ - 2E[#a(A(i + aVF))] < -E[#a(A(i + aV^))]. 
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Now by ([QS]) . ([O^ and (HH]), we have 

Yr+s < E[#a(A(< + aV^))] (l - ii?7(A(\/2i?T))) + E[#a(A=(< + a^/f))] 
= - ^H]{A{V2Rt))) + ii/7(A(\/2i?T))E[#a(A^(t + 

< - ^h:{a{V2Rt))) + Iy,.h2{a{V2Rt)) 

^Yr{l~^H:{A{V2RT))] 



(9.36) 



< Yr exp 



-i/:(A(y2i?T)) 



as required. 



□ 



Lemma 9.4 (Upper bound for the decay rate of partition elements). Fix t >2, and let for T >2, 



5(T):^i^^i±^.r..(lV 
logt 



A(t) 



t2 



T > 2. 



Then there exists a finite constant M such that 

g{T) <M, 2 < T < 4, 

and 

g{2T) < g{T) V M, 2<T <t^ 



(9.37) 

(9.38) 
(9.39) 



Proof. Recall M2 from ([OS]) , and fix a > 1 V "^"'^"^ suitably large such that ([O^ holds. Put 

3 -16 -49 -0(1 + 0)2 



M := 



(9.40) 



and notice that M > 49 • log2 5. 

Assume first that 2 < T < 4. In this case, since Yr/f^ < Fa/t^ < 1 V E[C^^*V^^ and since 
log(l + x) < X, for all x > —1, 

9{T) < < - — - < M. (9.41) 

' - t^logt - log2 - ^ ^ 

Next assume that 2 < T < and It < 49. Then since Y2T < Ft < 49, we get 

g(^2T) < 49^^^!^^^^ < 491og2 5 < M. 



(9.42) 



It therefore remains to prove ()9.39|) for It > 49. Without loss of generality we may assume that 

C is coalescing during the entire interval (T, §T). (9.43) 
Indeed otherwise we could find an m e N such that t™ e (T, |T) (recall 19. 4p and therefore since 
y2T<r..<lT/2,weget^<i.S^<l- 



However, under (|9.43p . Lemma [9.31 applies with any (r, r + s] C (T, |T], so that iterations 



of (p:?7|) yield that 



Y2T < Yt exp [ — 



T 

2s^ 



HI{A{V2Rt))]. 



(9.44) 
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By (EH, 



T 

2s^ 



> 



T 



4sT 16-49-(l+a)2(t2_|_aT) 

Tlogt 



(9.45) 



>5(T) 



16 • 49 • (1 + a)2(t2 + aT) log (1 + 



Finally, inserting (piiS)) and ([Oi)) into ([07)) . and recalling (P?^ . yields 



/(2r) ^ iog(i + f ) 

< ■ — exp 



5(T) - log(l + ^) 

< exp 

< exp 



- 1 


T 


3 


_2sT_ 



T 



(i2+T)log(l + ^) 
T 

(t2+T)log(l + ^) 



ii:^(A(V2i?T)) 
T 



2sT 



HI{A{V2Rt)) 



(9.46) 



(1 - Af-i5(T)) 



We therefore find that either g{T) < M or if g{T) > M then g{2T) < g{T), which proves ([Qg]) . □ 

To finish off the proof of the proposition, note that Lemma [9.41 readily implies g{T) < M, for all 
t>2,0<T<t^. Therefore, 



Yr<M (iv ^^^^^ ] ), 2<T< 



log(l + ^) 

and after replacing t with f"/2 ^nd T with where /? G (a, 3a/2], 

Ft^ < M ^ ( 1 V ^ ^ ^ ) < Ml 

- log(l + i^) V 7 - V 



.47) 



1 V 



2(/3 - a) 



(9.48) 
□ 
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